Точка сочленения: различия между версиями

4 байта добавлено ,  10 лет назад
м
викификация
м (откат правок 193.232.254.217 (обс) к версии LaaknorBot)
м (викификация)
 
Зная величину <math>Low(v)</math> для всех вершин графа, можно однозначным образом определить все его шарниры согласно следующим двум правилам:
# Стартовая вершина (т.е. та, с которой мы начали обход) является шарниром [[тогда и только тогда]], когда у неё больше одного потомка.
# Вершина <math>v</math>, отличная от стартовой, является шарниром тогда и только тогда, когда у неё есть потомок u такой, что <math>Low(u)=n(v)</math>.