Изменения

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

231 байт убрано, 01:41, 27 апреля 2012

Нет описания правки

[[Файл:Dual graphs.png|300px|thumb|left|В верхнем двойственном графе есть вершина степени 6, а в нижнем — нет. Следовательно, они не изоморфны.]]

== Свойства ==

[[Файл:Treenflower new.png|250px|thumb|right|Дерево и двойственный к нему «цветок».‎]]

}}

[[Файл:~~Wheel8_new~~Wheel8_new2.png|250px|thumb|left|Колесо и двойственный ему граф {{---}} тоже колесо.]]

[[Файл:K4_new.png|250px|thumb|right|<tex>K_4</tex> (он же колесо).]]

144

правки