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