71
правка
Изменения
м
→Вершинная двусвязность
{{Определение
|definition=
Два ребра [[Основные определения: граф, ребро, вершина, степень, петля, путь, цикл|графа]] называются '''вершинно двусвязными'''(vertex biconnected), если существуют вершинно непересекающиеся пути, соединяющие их концы.
}}
Заметим, что если имеется два различных двусвязных ребра, то они лежат на некотором вершинно простом цикле.