Изменения

Перейти к: навигация, поиск

Построение компонент вершинной двусвязности

145 байт добавлено, 19:55, 17 января 2012
Двупроходный алгоритм
[[Категория: Обход в глубину]]
==Двупроходный алгоритм==
[[Файл:Вершинная_двусвязность.png‎| 150px|thumb|компоненты обозначены разным цветом]]
Найти [[Отношение вершинной двусвязности|компоненты вершинной двусвязности]] неориентированного графа можно с помощью [[Обход_в_глубину,_цвета_вершин |обхода в глубину]].
148
правок

Навигация