Grafos e RedesEuler

Ao comparar esses números, você notará que o número de arestas é sempre um a menosmaioro mesmo do que o número de faces mais o número de vértices. Em outras palavras, F + V = E + 1. Esse resultado é chamado equação de Euler e recebe o nome do mesmo matemático que resolveu o problema das pontes de Königsberg.

Infelizmente, existem infinitos grafos e não podemos verificar todos um a um para ver se a equação de Euler funciona mesmo. Em vez disso, podemos tentar encontrar uma prova simples que funcione para qualquer grafo...