Mapa (teoría de grafos)

En topología y teoría de grafos , un mapa es una subdivisión de una superficie, como el plano euclidiano , en regiones disjuntas internamente , formada al incrustar un grafo sobre la superficie y crear componentes conexas (caras) del complemento del grafo. Es decir, es una teselación de la superficie. Un grafo de mapa es un grafo derivado de un mapa mediante la creación de un vértice para cada cara y una arista para cada par de caras que se encuentran en un vértice o arista del grafo incrustado. ^{[ 1 ]}