A Euler se le ocurrió una fórmula que es válida para cualquier incrustación plana de un gráfico conectado. Si intentas probar la fórmula de Euler por inducción sobre el número de vértices, eliminar un...A Euler se le ocurrió una fórmula que es válida para cualquier incrustación plana de un gráfico conectado. Si intentas probar la fórmula de Euler por inducción sobre el número de vértices, eliminar un vértice podría desconectar la gráfica, lo que significaría que la hipótesis de inducción no se aplica a la gráfica resultante. Sin embargo, existe una operación gráfica diferente que reduce el número de vértices en 1 y mantiene la gráfica conectada. Esta operación se llama contracción de borde.
