Deux îles, deux rives, sept ponts. Compter les ponts par rive donne 3, 3, 3 et 5, et les degrés somment à 3 + 3 + 3 + 5 = 14 (premier lien ; le troisième lien obtient le même 14 comme 3 × 3 + 5, qui est le regroupement le plus rapide). La moitié de ce total est le nombre de ponts — le deuxième lien divise et donne 7 — et la relation n'est pas exclusive à cette carte : chaque pont contribue à deux rives, donc les degrés doivent être le double du nombre d'arêtes. Le quatrième lien, 4 × 3/2 = 6, est le nombre de paires de masses de terre disponibles à relier par un pont, et il y a sept ponts à poser sur six paires, donc au moins une paire de masses de terre est reliée par deux ponts au lieu d'un.
L'argument d'Euler est qu'une promenade qui traverse chaque pont une fois doit entrer et sortir par paires de chaque masse de terre par laquelle elle passe, donc tout sommet utilisé comme point d'arrêt a un degré pair ; seuls le premier et le dernier sommet de la promenade en sont exemptés, et il n'y en a que deux. Königsberg a quatre sommets impairs, donc il n'existe aucune promenade du type demandé, et la preuve est complète avant que quiconque mesure un fleuve. C'est la raison pour laquelle l'article est traité comme le premier théorème de la théorie des graphes et non comme la solution d'un passe-temps : les distances, les formes des rives et les largeurs de la Pregel sont toutes sans importance, et Euler le dit, en plaçant le problème dans une géométrie de la position au lieu d'une géométrie de la grandeur. Deux des sept ponts ont été détruits en 1944 et jamais reconstruits, donc aujourd'hui la question est de touriste ; l'arithmétique ici porte sur la carte qu'on a envoyée à Euler en 1735.
Réponse
14
Comment la lire
La somme des quatre degrés. Le deuxième lien la réduit de moitié aux sept ponts ; le troisième la somme d'une autre manière ; le quatrième compte les paires de masses de terre.
Source
Leonhard Euler, 'Solutio problematis ad geometriam situs pertinentis', 1736, the founding paper of graph theory; the Königsberg bridges on the Pregel were seven in Euler's map, two of which were destroyed in 1944 and not rebuilt
Résolvez-le dans la calculatrice
Ces liens ouvrent la calculatrice appropriée avec les nombres de ce problème déjà saisis. La ligne ci-dessus correspond à ce que l'écran devrait afficher : vérifiez par vous-même.