Grafikoni i mrežeEuler

Bilo koji (konačni) graf može se konstruirati počevši s jednim vrhom i dodavanjem više vrhova jedan po jedan. Pokazali smo da, na koji god način dodali nove vrhove, vrijedi Eulerova jednadžba. Stoga vrijedi za sve grafikone. Proces koji smo koristili naziva se matematička indukcija. Vrlo je korisna tehnika dokazivanja rezultata u beskonačno mnogim slučajevima, jednostavno počevši od najjednostavnijeg slučaja i pokazujući da se rezultat drži na svakom koraku prilikom konstrukcije složenijih slučajeva. .svg-block: include svg/dominoes.svg