Изменения

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

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

45 байт добавлено, 07:53, 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>.
}}
[[Файл:Граф компонент.jpg]]
{{Лемма
|statement=
33
правки

Навигация