0 / 0 / 0
Регистрация: 25.03.2015
Сообщений: 2
1

Найти все стоки и источники орграфа

09.06.2015, 18:13. Показов 944. Ответов 0
Метки нет (Все метки)

Источником орграфа назовем вершину, от которой достижимы все другие вершины, стоком - вершину, достижимую от всех других вершин.
Найти все стоки и источники данного орграфа
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.06.2015, 18:13
Ответы с готовыми решениями:

Обход графа: по орграфу найти все его источники и стоки
Всем привет, срочно нужна помощь с задачей:Источником орграфа назовём вершину,от которой достижимы...

Написать программу, позволяющую найти все источники заданного орграфа
"Источником" орграфа называют вершину, от которой достижимы все другие вершины. Разработать...

Найти все вершины орграфа, от которых существует путь заданной длины к выделенной вершине
Найти все вершины орграфа, от которых существует путь заданной длины к выделенной вершине.

Для каждой стоки определить все ли элементы строки положительны
Дан двумерный массив А. 1)Для каждой стоки определить все ли элементы строки положительны,если все...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.06.2015, 18:13

Найти нумерацию вершин орграфа
Найти такую нумерацию вершин орграфа, при которой всякая дуга ведёт от вершины с меньшим номером к...

Найти диаметр, радиус и центры невзвешенного орграфа
Дана матрица смежности взвешенного орграфа 0, 4, 0, 0, 0, 6, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0,...

Определить, до каких размеров надо увеличить радиус поиска, чтобы выявить все источники излучения
1)По полю случайным образом разбросано 45 источников рентгеновского излучения. При радиусе обзора 1...

Для данной вершины орграфа вывести на экран все «выходящие» соседние вершины
Ребят, помогите пожалуйста сделать задачку на шарпе. Задание: Для данной вершины орграфа вывести на...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru