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

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

Определение:

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

См. также

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