Изменения

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

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

3 байта добавлено, 11:37, 24 апреля 2012
Нет описания правки
[[Файл:Noniso dual grafs.png|300px|thumb|left|В верхнем двойственном графе есть вершина степени 6, а в нижнем — нет. Следовательно, они не изоморфны.]]
== Свойства ==
[[Файл:Treenflower2Treenflower new.png|250px|thumb|right|Дерево и двойственный к нему «цветок».‎]]
* Если <tex>G'</tex> — ''двойственный'' к двусвязному графу <tex>G</tex>, то <tex>G</tex> — ''двойственный'' к <tex>G'</tex>
* У одного и того же графа может быть несколько ''двойственных'', в зависимости от конкретной укладки (см. картинку)
144
правки

Навигация