Изменения

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

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

20 байт добавлено, 20:41, 5 ноября 2015
Нет описания правки
{{Определение
|definition =
Две вершины <tex>u</tex> и <tex> v</tex> [[Основные определения теории графов|графа]] <tex>G</tex> называются '''реберно двусвязными''' ''(англ. edge biconnected)'', если между этими вершинами существуют два реберно непересекающихся пути.
}}
{{Определение
|definition =
'''Компонентами реберной двусвязности''' ''(англ. costal doubly-linked components)'' графа называют его подграфы, множества вершин которых - классы эквивалентности реберной двусвязности, а множества ребер - множества ребер из соответствующих классов эквивалентности.
}}
Анонимный участник

Навигация