text: Двойственный граф G ′ {\displaystyle G'} к планарному графу G {\displaystyle G} — это граф, в котором вершины соответствуют граням графа G {\displaystyle G} ; две вершины соединены ребром если и только если соответствующие им грани графа G {\displaystyle G} имеют общее ребро.