Graphes et réseauxEuler

Tout graphe (fini) peut être construit en commençant par un sommet et en ajoutant plusieurs sommets un à un. Nous avons montré que, quelle que soit la manière dont nous ajoutons de nouveaux sommets, l’équation d’Euler est valide. Par conséquent, il est valable pour tous les graphiques.

Le processus que nous avons utilisé s'appelle l'induction mathématique. C'est une technique très utile pour prouver des résultats dans une infinité de cas, en commençant par le cas le plus simple et en montrant que le résultat est valable à chaque étape lors de la construction de cas plus complexes.