The **[Dual Graph][1]** of a plane graph $G$ is a graph that has a vertex corresponding to each face of G, and an edge joining two neighboring faces for each edge in $G$.


  [1]: https://en.wikipedia.org/wiki/Dual_graph