Изменения

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

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

24 байта добавлено, 03:22, 24 апреля 2012
Нет описания правки
[[Файл:Noniso dual grafs.png|300px|thumb|left|В верхнем двойственном графе есть вершина степени 6, а в нижнем — нет. Следовательно, они не изоморфны.]]
== Свойства ==
[[Файл:Treenflower2.png|250px|thumb|right|Дерево и двойственный к нему «цветок».‎]]
* Если <tex>G'</tex> — ''двойственный'' к двусвязному графу <tex>G</tex>, то <tex>G</tex> — ''двойственный'' к <tex>G'</tex>
* У одного и того же графа может быть несколько ''двойственных'', в зависимости от конкретной укладки (см. картинку)
}}
<div style='clear:left;'></div>
[[Файл:Wheel8.png|250px|thumb|left|Колесо и двойственный ему граф {{---}} тоже колесо.]][[Файл:K4_new.png|250px|thumb|right|<tex>K_4</tex> (он же колесо).]]
144
правки

Навигация