Изменения
Нет описания правки
[[Точка сочленения, эквивалентные определения|Точка сочленения]] принадлежит как минимум двум компонентам вершинной двусвязности.
Вершина <tex> u v \ne root </tex> является точкой сочленения, если у нее <tex> \exists </tex> непосредственный сын <tex> v u : return[vu] \ge enter[uv] </tex>. <br> Это так же значит, что ребро <tex> uv vu </tex> содержится в другой компоненте вершинной двусвязности, нежели ребро, по которому мы пришли в вершину <tex> v </tex> , используя поиск в глубину. <br>
Используем это свойство, чтобы окрасить компоненты вершинной двусвязности в различные цвета.<br>
'''Псевдокод второго прохода:
*[[Использование обхода в глубину для поиска точек сочленения]]
*[[Построение компонент реберной двусвязности]]
*[[Отношение вершинной двусвязности]]
==Литература==
* В.А.Кузнецов, А.М.Караваев. "Оптимизация на графах" - Петрозаводск, Издательство ПетрГУ 2007
