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