Gráficos y RedesEuler

Se puede construir cualquier gráfico (finito) comenzando con un vértice y agregando más vértices uno por uno. Hemos demostrado que, independientemente de la forma en que agreguemos nuevos vértices, la ecuación de Euler es válida. Por lo tanto, es válido para todos los gráficos.

El proceso que hemos usado se llama inducción matemática . Es una técnica muy útil para probar resultados en infinitos casos, simplemente comenzando con el caso más simple y mostrando que el resultado se cumple en cada paso cuando se construyen casos más complejos.