Точка сочленения: различия между версиями
[непроверенная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
Nutus (обсуждение | вклад) Нет описания правки |
Nutus (обсуждение | вклад) Нет описания правки |
||
Строка 22:
# Вершина <math>v</math>, отличная от стартовой, является шарниром тогда и только тогда, когда у неё есть потомок u такой, что <math>Low(u)=n(v)</math>.
В качестве примера рассмотрим применение описанного алгоритма к графу, изображённому на рисунке справа. Числа, которыми помечены вершины, соответствуют одному из возможных вариантов обхода в глубину. При таком порядке у каждой из вершин ровно один потомок, за исключением
<math>Low(6)=5, Low(5)=2, Low(4)=2, Low(3)=2, Low(2)=1</math>.
|