497
правок
Изменения
Нет описания правки
{{Определение
|neat=neat
|definition=Граф<ref>На самом деле, ''двойственный граф'' (англ. ''Dual graph'') — '''псевдограф''', поскольку в нём могут быть петли и кратные рёбра.</ref> <tex>G'</tex> называется '''двойственным''' к планарному графу <tex>G</tex>, если:
# Вершины <tex>G'</tex> соответствуют граням <tex>G</tex>
# Между двумя вершинами в <tex>G'</tex> есть ребро тогда и только тогда, когда соответствующие грани в <tex>G</tex> имеют общее ребро
