Uma região no mapa corresponde a um ponto no grafo dual.

Estes formam o grafo dual do mapa (Figura 10, direita).

Um ponto no mapa, onde três ou mais regiões se encontram, corresponde a uma região no grafo dual, delimitada por uma alça de traços fechada.