Бюрократы, editor, Администраторы
422
правки
Изменения
Нет описания правки
# Вершины ''G′'' соответствуют граням ''G''
# Между двумя вершинами в ''G′'' есть ребро тогда и только тогда, когда соответствующие грани в ''G'' имеют общее ребро</div>}}</div>[[Файл:Dual_graph.png|thumb|right|Граф (белые вершины) и двойственный ему (полосатые вершины).]]<div style="clear:left;"></div>
== Свойства ==
[[Файл:Noniso_dual_graphs.png|thumb|left|В верхнем двойственном графе есть вершина степени 6, а в нижнем — нет. Следовательно, они не изоморфны.]]* На самом деле, ''двойственный граф'' — '''мультиграф''', поскольку в нём могут быть петли и кратные рёбра
* Если ''G′'' — ''двойственный'' к двусвязному графу ''G'', то ''G'' — ''двойственный'' к ''G′''
* У одного и того же графа может быть несколько двойственных, в зависимости от конкретной укладки (см. картинку)
* Мост переходит в петлю, а петля — в мост
* Мультиграф, двойственный к дереву — цветок
== Примечания ==
