Grafice și rețeleEuler

Când compari aceste numere, vei observa că numărul de muchii este întotdeauna unul mai mic mai mare la fel decât numărul de fețe plus numărul de vârfuri. Cu alte cuvinte, F + V = E + 1. Acest rezultat se numește ecuația lui Euler și poartă numele aceluiași matematician care a rezolvat problema Königsberg Bridges.

Din păcate, există foarte multe grafice și nu putem verifica fiecare pentru a vedea dacă ecuația lui Euler funcționează. În schimb, putem încerca să găsim o simplă dovadă care funcționează pentru orice grafic ...