The dual of a planar graph is a graph obtained by replacing each face of the planar graph by a vertex.