Grafi e retiEuler

Quando si confrontano questi numeri, noterai che il numero di spigoli è sempre uno in menopiù grandeuguale rispetto alla somma del numero di facce e del numero di vertici. In altre parole, F + V = E + 1. Questo risultato si chiama equazione di Eulero e prende il nome dallo stesso matematico che ha risolto il problema dei ponti di Königsberg. Sfortunatamente, esistono infiniti grafi e non possiamo controllarli tutti per vedere se l'equazione di Eulero funziona. Invece possiamo provare a trovare una semplice prova che funzioni per qualsiasi grafo...