Изменения

Перейти к: навигация, поиск

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

890 байт добавлено, 06:12, 7 октября 2010
Нет описания правки
}}
{{Определение|definition=Пусть граф <math>G</math> [[Отношение реберной двусвязности|реберно двусвязен]]. Обозначим <math>A_1...A_n</math> - компоненты реберной двусвязности, а <math>a_1...a_m</math> - [[Мост, эквивалентные определения|мосты]] <math>G</math>.Построим граф <math>T</math>, в котором вершинами будут <math>A_1...A_n</math>, а ребрами <math>a_1...a_m</math>, соединяющими соответствующие вершины из соответствующих компонент реберной двусвязности. Полученный граф <math>T</math> называют '''графом компонент реберной двусвязности''' графа <math>G</math>.}}
== См. также ==
 
 
[[Граф блоков-точек сочленения]]
205
правок

Навигация