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