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