Supongamos que tenemos un número finito de grafo conexo, es decir, el finito de vértices conjunto $V$ y un determinado conjunto de borde $E\subseteq P(V)$.
Existe un algoritmo para encontrar la característica de Euler de cualquier celular de la incrustación de nuestro gráfico?
Recientemente me enteré de que no es fácil encontrar las "caras" si sólo se nos da el vértice conjunto y el conjunto de borde. Necesitamos encontrar una incrustación en una compacta superficie conectada de tal manera que el complemento de la imagen de la gráfica es homeomórficos a un discontinuo de la unión de abrir los discos (este tipo de incrustación se llama celular, a veces la gente también lo llaman simplemente un "mapa". El componente conectado de el complemento de la imagen de la gráfica nos da las caras). Tengo curiosidad de cómo se podría encontrar la característica de Euler de nuestra superficie y por lo tanto nuestra superficie (hasta homeomorphism).
Supongo que después de esta edición debería ser obvio para cualquiera, ¿por qué esto NO es un duplicado.
