Grafikoni i mrežeEuler

Kada uspoređujete ove brojeve, primijetit ćete da je broj rubova uvijek jedan manjibiggerthe same od broja lica plus broj vrhova. Drugim riječima, F + V = E + 1. Taj se rezultat zove Eulerova jednadžba i ime je dobio po istom matematičaru koji je riješio problem Königsbergovih mostova. Nažalost, postoji beskonačno puno grafova i ne možemo provjeriti svaki da vidimo djeluje li Eulerova jednadžba. Umjesto toga, možemo pokušati pronaći jednostavan dokaz koji djeluje za bilo koji graf ...