Graphes et réseauxEuler

En comparant ces nombres, vous remarquerez que le nombre d'arêtes correspond toujours à unbiggerthe same de moins que le nombre de faces plus le nombre de sommets. En d'autres termes, F + V = E + 1. Ce résultat s'appelle l'équation d'Euler et est nommé d'après le même mathématicien qui a résolu le problème des ponts de Königsberg.

Malheureusement, il existe une infinité de graphiques et nous ne pouvons pas vérifier chacun d’eux pour voir si l’équation d’Euler fonctionne. Au lieu de cela, nous pouvons essayer de trouver une preuve simple qui fonctionne pour tous les graphes…