Двойственный граф к планарному графу — это граф, в котором вершины соответствуют граням графа ; эти вершины соединены ребром, только если соответствующие им грани графа имеют общее ребро. Например, двойственны друг к другу графы куба и октаэдра.
Двойственный граф является псевдографом: в нём могут быть петли и кратные рёбра.
В зависимости от укладки, к одному и тому же графу могут существовать несколько двойственных.
Самодвойственным называют граф, который изоморфен своему двойственному графу. Например, самодвойственен граф тетраэдра.
Это заготовка статьи по математике. Вы можете помочь проекту, исправив и дополнив её. |
Двойственный граф.