Граф компонент рёберной двусвязности — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «== Компоненты реберной двусвязности == {{Определение |definition = Компонентами реберной двусвяз…»)
 
Строка 5: Строка 5:
 
Компонентами реберной двусвязности графа, называют его подграфы, множества вершин которых - классы эквивалентности реберной двусвязности, а множества ребер - множества ребер из соответствующих классов эквивалентности.
 
Компонентами реберной двусвязности графа, называют его подграфы, множества вершин которых - классы эквивалентности реберной двусвязности, а множества ребер - множества ребер из соответствующих классов эквивалентности.
 
}}
 
}}
 +
 +
 +
 +
 +
 +
 +
== См. также ==
 +
 +
 +
[[Граф блоков-точек сочленения]]

Версия 05:39, 7 октября 2010

Компоненты реберной двусвязности

Определение:
Компонентами реберной двусвязности графа, называют его подграфы, множества вершин которых - классы эквивалентности реберной двусвязности, а множества ребер - множества ребер из соответствующих классов эквивалентности.




См. также

Граф блоков-точек сочленения