Les sept ponts ont pour degrés 3, 3, 3 et 5 — et 3 + 3 + 3 + 5 = 14

Le critère d'Euler pour une promenade qui traverse chaque pont une fois est une vérification de parité, et Königsberg échoue de deux.

Statistiques et données · Niveau: Résultat classique · Mis à jour le 2026-11-10

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.

Ce site est un site d'outils indépendant édité par un tiers. Il n'est ni affilié à Casio, à Texas Instruments ou à leurs distributeurs, ni sponsorisé ou autorisé par eux. Les noms de modèles et de produits sont des marques commerciales de leurs détenteurs respectifs et n'apparaissent ici que pour identifier les appareils.

Les séquences de touches de ces manuels ont été rédigées à partir des propres données de disposition de ce site — les mêmes que celles qu'affiche la calculatrice en ligne — ainsi que d'informations produit accessibles au public. Les spécifications et les configurations régionales sont vérifiées sur l'appareil physique et à partir de la documentation la plus récente du fabricant.