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