Изменения
Нет описания правки
|definition=Граф<ref>На самом деле, ''двойственный граф'' — '''псевдограф''', поскольку в нём могут быть петли и кратные рёбра.</ref> <tex>G'</tex> называется '''двойственным''' к планарному графу <tex>G</tex>, если:
# Вершины <tex>G'</tex> соответствуют граням <tex>G</tex>
# Между двумя вершинами в ''<tex>G′'' </tex> есть ребро тогда и только тогда, когда соответствующие грани в <tex>G</tex> имеют общее ребро
}}
[[Файл:Dual_graph.png|thumb|right|Граф (белые вершины) и двойственный ему (полосатые вершины).]]
