Gráficos y RedesEuler

Al comparar estos números, notará que el número de aristas es siempre uno menos más grande lo mismo que el número de caras más el número de vértices. En otras palabras, F + V = E + 1. Este resultado se llama ecuación de Euler y lleva el nombre del mismo matemático que resolvió el problema de los puentes de Königsberg.

Desafortunadamente, hay infinitos gráficos y no podemos verificar cada uno para ver si la ecuación de Euler funciona. En cambio, podemos intentar encontrar una prueba simple que funcione para cualquier gráfico ...