Aquí: http://www.planarity.org/Klein_elementary_graph_theory.pdf (en incrustaciones de capítulos) se le da la definición de incrustación combinatoria de un gráfico plano. (con definición de caras, etc.) Aunque podría usarse fácilmente para cualquier gráfico, definen el gráfico plano como el gráfico, para el cual se mantiene la fórmula de Euler (suponiendo que el gráfico esté conectado). Es bastante comprensible que para cada gráfico plano la definición de caras en la incrustación combinatoria sea similar a la definición de caras en la incrustación topológica. (suponiendo que el gráfico esté conectado. De lo contrario, en la incrustación combinatoria tendremos una cara infinita para cada componente conectado)
La pregunta es: si para algún gráfico conectado, su incrustación combinatoria satisface la fórmula de Euler, ¿significa esto que este gráfico es plano en sentido topológico (tiene incrustación plana, es decir, es un gráfico plano )?