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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «== Компоненты реберной двусвязности == {{Определение |definition = Компонентами реберной двусвяз…»)
(нет различий)

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

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

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