Изменения

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

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

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

Навигация