Skip to main content
1 of 2

The Dual Graph 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$.