![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/b/ba/Duals_graphs.svg/langru-640px-Duals_graphs.svg.png&w=640&q=50)
Двойственный граф
Материал из Википедии — свободной encyclopedia
Двойственный граф к планарному графу
— это граф, в котором вершины соответствуют граням графа
; две вершины соединены ребром если и только если соответствующие им грани графа
имеют общее ребро. Например, двойственны друг к другу графы куба и октаэдра.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/b/ba/Duals_graphs.svg/220px-Duals_graphs.svg.png)
Термин двойственный используется ввиду того, что это свойство симметрично — если H двойственен G, то G двойственен H (при условии, что G связен). То же самое понятие можно использовать для вложения графов в многообразия. Понятие двойственности графов отличается от рёберно-вершинной двойственности (рёберный граф) графа и эти два понятия не следует путать.