En teoría de grafos, un grafo dual "G' " de un grafo planar "G" es un grafo que tiene un vértice por cada región de "G", y una arista por cada arista en "G" uniendo a dos regiones vecinas.