Изменения

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

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

34 байта убрано, 07:55, 25 октября 2011
Нет описания правки
Построим граф <tex>T</tex>, в котором вершинами будут <tex>A_1\ldots A_n</tex>, а ребрами {{---}} <tex>a_1\ldots a_m</tex>, соединяющими соответствующие вершины из соответствующих компонент реберной двусвязности. Полученный граф <tex>T</tex> называют '''графом компонент [[Отношение реберной двусвязности|реберной двусвязности]]''' графа <tex>G</tex>.
}}
[[Файл:Граф_компонент.png|200px|thumb|left|описание]]
{{Лемма
|statement=
33
правки

Навигация