Изменения

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

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

6 байт добавлено, 03:09, 27 апреля 2012
Нет описания правки
# Между двумя вершинами в <tex>G'</tex> есть ребро тогда и только тогда, когда соответствующие грани в <tex>G</tex> имеют общее ребро
}}
[[Файл:Dual_graph_2.png|180px|thumb|right|Граф (белые вершины) и двойственный ему (серые вершины).]]
<div style='clear:left;'></div>
{|align="center"
|-valign="top"
|[[Файл:Wheel8_new2.png|450px500px|thumb|left|Колесо и двойственный ему граф {{---}} тоже колесо.]]
|[[Файл:K4_new.png|250px|thumb|right|<tex>K_4</tex> (он же колесо).]]
|}
144
правки

Навигация