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 interiores disjuntas, formadas al incrustar un gráfico en la superficie y formar componentes conectados (caras) del complemento del gráfico. Es decir, es un teselado de la superficie. Un gráfico de mapa es un gráfico derivado de un mapa mediante la creación de un vértice para cada cara y un borde para cada par de caras que se encuentran en un vértice o borde del gráfico incrustado. [1]
