Изменения

Перейти к: навигация, поиск

Отношение вершинной двусвязности

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

Навигация