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

Материал из Викиконспекты
Версия от 05:35, 7 октября 2010; Andrey.Eremeev (обсуждение | вклад) (Новая страница: «== Компоненты реберной двусвязности == {{Определение |definition = Компонентами реберной двусвяз…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

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

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