Изменения

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

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

Нет изменений в размере, 19:42, 23 апреля 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|300px240px|Граф <tex>G</tex>]]</div><div class="tleft" style="clear:none">[[Файл:Double_edge_2.png|thumb|300px175px|Граф <tex>T</tex>]]</div>
{{Лемма
|statement=
147
правок

Навигация