27
правок
Изменения
Нет описания правки
|definition=
Пусть [[Основные определения теории графов|граф]] <tex>G</tex> связен. Обозначим <tex>A_1\ldots A_n</tex> {{---}} компоненты реберной двусвязности, а <tex>a_1\ldots a_m</tex> {{---}} [[Мост, эквивалентные определения|мосты]] <tex>G</tex>.
Построим граф <tex>T</tex>, в котором вершинами будут <tex>A_1\ldots A_n</tex>, а ребрами {{---}} <tex>a_1\ldots a_m</tex>, соединяющими соответствующие вершины из соответствующих компонент реберной двусвязности. Полученный граф <tex>T</tex> называют '''графом компонент [[Отношение реберной двусвязности|реберной двусвязности]]''' ''(англ. costal doubly-linked components graph)'' графа <tex>G</tex>.
}}
<div class="tleft" style="clear:none">[[Файл:Double_edge_1.png|thumb|240px|Граф <tex>G</tex>]]</div>
