322
правки
Изменения
Отмена правки 7648 участника Igor buzhinsky (обсуждение)
{{В разработке}}
<br>
==Вершинная двусвязность==
{{Определение
<br>
'''Транзитивность:'''
}}
<br>
''Замечание.'' Рассмотрим следующее определение: вершины <tex>u</tex> и <tex>v</tex> называются вершинно двусвязными, если между ними существуют 2 пути, не пересекающихся по вершинам, за исключением концов. Это определение не может претендовать на корректность, так как в этом случае отношение вершинной двусвязности перестанет быть транзитивным.
==Блоки==
{{Определение
|definition=
Блоками, или компонентами вершинной двусвязности графа, называют его подграфы, множества ребер которых - классы эквивалентности вершинной двусвязности, а множества вершин - множества всевозможных концов ребер из соответствующих классов.
}}
==Точки сочленения==
{{main|Точка сочленения, эквивалентные определения}}
{{Определение
|definition=
Точка сочленения графа <tex>G</tex> - вершина, принадлежащая как минимум двум блокам <tex>G</tex>.
}}
{{Определение
|definition=
Точка сочленения графа <tex>G</tex> - вершина, при удалении которой в <tex>G</tex> увеличивается число компонент связности.
}}
== См. также ==
* [[Отношение реберной двусвязности]]
