Изменения

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

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

173 байта добавлено, 00:44, 1 марта 2012
Нет описания правки
Построим граф <tex>T</tex>, в котором вершинами будут <tex>A_1\ldots A_n</tex>, а ребрами {{---}} <tex>a_1\ldots a_m</tex>, соединяющими соответствующие вершины из соответствующих компонент реберной двусвязности. Полученный граф <tex>T</tex> называют '''графом компонент [[Отношение реберной двусвязности|реберной двусвязности]]''' графа <tex>G</tex>.
}}
<div class="tleft" style="clear:none">[[Файл:Double_edge_1.png|thumb|300px|Граф <tex>G</tex>]]</div><div class="tleft" style="clear:none">[[Файл:Граф_компонентDouble_edge_2.png|thumb|300px|Граф <tex>T</tex>]]</div>
{{Лемма
|statement=
147
правок

Навигация