Grafos e RedesEuler

Qualquer grafo (finito) pode ser construído começando com um vértice e adicionando mais vértices um por um. Mostramos que, independentemente da maneira como adicionamos novos vértices, a equação de Euler é válida. Portanto, é válido para todos os grafos. O processo que usamos é chamado de indução matemática. É uma técnica muito útil para provar resultados em infinitos casos, simplesmente iniciando com o caso mais simples e mostrando que o resultado é válido a cada passo na construção de casos mais complexos.