Grafer och nätverkEuler

När du jämför dessa siffror kommer du att märka att antalet kanter alltid är ett mindre större samma sak än antalet ansikten plus antalet vertikaler. Med andra ord, F + V = E + 1. Detta resultat kallas Eulers ekvation och är uppkallad efter samma matematiker som löste problemet med Königsberg Bridges.

Tyvärr finns det oändligt många grafer och vi kan inte kontrollera var och en för att se om Eulers ekvation fungerar. Istället kan vi försöka hitta ett enkelt bevis som fungerar för alla diagram ...