Изменения

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

Двойственный граф планарного графа

1 байт добавлено, 17:06, 23 марта 2012
Нет описания правки
[[Файл:Noniso_dual_graphs.png|thumb|left|В верхнем двойственном графе есть вершина степени 6, а в нижнем — нет. Следовательно, они не изоморфны.]]
== Свойства ==
[[Файл:TreenflowerTreenflower2.png|thumb|right|Дерево и двойственный к нему «цветок».‎]]
* Если <tex>G'</tex> — ''двойственный'' к двусвязному графу <tex>G</tex>, то <tex>G</tex> — ''двойственный'' к <tex>G'</tex>
* У одного и того же графа может быть несколько ''двойственных'', в зависимости от конкретной укладки (см. картинку)
144
правки

Навигация