Изменения

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

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

16 байт убрано, 10:53, 24 декабря 2015
Нет описания правки
Заметим, что если имеется два различных двусвязных ребра, то они лежат на некотором вершинно простом цикле.
{{Определение
|definition=
'''Блоками''' (англ. ''block''), или компонентами вершинной двусвязности графа, называют его подграфы, множества ребер которых — классы эквивалентности вершинной двусвязности, а множества вершин {{---}} множества всевозможных концов ребер из соответствующих классов.
}}
{{Теорема
''Замечание.'' Рассмотрим следующее определение: вершины <tex>u</tex> и <tex>v</tex> называются вершинно двусвязными, если между ними существуют 2 пути, не пересекающихся по вершинам, за исключением концов. Это определение не может претендовать на корректность, так как в этом случае отношение вершинной двусвязности перестанет быть транзитивным.
 
==Блоки==
{{Определение
|definition=
'''Блоками''' (англ. ''block''), или компонентами вершинной двусвязности графа, называют его подграфы, множества ребер которых — классы эквивалентности вершинной двусвязности, а множества вершин {{---}} множества всевозможных концов ребер из соответствующих классов.
}}
==Точки сочленения==
Анонимный участник

Навигация