Grafice și rețeleEuler

Orice grafic (finit) poate fi construit începând cu un vertex și adăugând mai multe vertexuri unul câte unul. Am arătat că, indiferent de modul în care adăugăm noi noduri, ecuația lui Euler este valabilă. Prin urmare, este valabil pentru toate graficele.

Procesul pe care l-am folosit se numește inducție matematică . Este o tehnică foarte utilă pentru dovedirea rezultatelor în infinit de multe cazuri, pur și simplu începând cu cel mai simplu caz și arătând că rezultatul se menține la fiecare pas atunci când se construiește cazuri mai complexe.