Quel mathématicien et physicien a résolu l'énigme des ponts de Königsberg ?

En 1736, un problème topologique défiait les habitants de Königsberg, en Prusse-Orientale. La ville, traversée par la Pregolia, comptait sept ponts reliant deux îles et deux rives. L’énigme consistait à trouver un chemin permettant de traverser chaque pont exactement une fois avant de revenir au point de départ. Aucun des habitants ne parvint à résoudre ce casse-tête, jusqu’à ce qu’un savant suisse s’empare du défi et en propose une démonstration mathématique révolutionnaire.

La genèse d’un problème aux origines floues

L’origine exacte de l’énigme des ponts de Königsberg reste mal documentée. Les premiers témoignages écrits apparaissent au XVIIIe siècle, mais des récits oraux suggèrent que ce problème était déjà connu des habitants bien avant. Les ponts en question reliaient les deux rives de la Pregolia ainsi que l’île du Kneiphof et l’île de Lomse, créant un réseau complexe de passages. Contrairement à une idée reçue, il ne s’agissait pas d’un jeu organisé par les autorités locales, mais plutôt d’une question pratique liée à l’urbanisme et aux déplacements dans la ville.

Euler et la naissance de la théorie des graphes

Leonhard Euler, alors mathématicien à la cour de Saint-Pétersbourg, fut le premier à formaliser une réponse rigoureuse à l’énigme. Dans son mémoire intitulé Solutio problematis ad geometriam situs pertinentis (Solution d’un problème relatif à la géométrie de situation), publié en 1736, il démontra que le parcours demandé était impossible. Pour ce faire, il introduisit des concepts novateurs, comme la représentation des ponts et des rives sous forme de points et de lignes, posant ainsi les bases de la théorie des graphes. Cette approche marqua un tournant en mathématiques, car elle permettait d’étudier des structures abstraites indépendamment de leur représentation géométrique.

Une démonstration fondée sur la parité des degrés

La solution d’Euler reposait sur une analyse des degrés des nœuds du graphe, c’est-à-dire le nombre de ponts (ou arêtes) connectés à chaque zone (ou sommet). Il constata que pour qu’un parcours traversant chaque pont une seule fois existe, deux conditions devaient être remplies : le graphe devait être connexe (toutes les zones accessibles entre elles) et avoir zéro ou deux sommets de degré impair. Or, dans le cas de Königsberg, les quatre zones avaient un degré impair (3, 3, 3 et 5), rendant le parcours impossible. Cette règle, aujourd’hui appelée théorème d’Euler pour les graphes eulériens, reste un pilier de la théorie des graphes.

L’impact durable d’une énigme résolue

Bien que l’énigme elle-même soit aujourd’hui caduque (certains ponts ayant été détruits ou reconstruits), son importance historique est immense. La solution d’Euler ne se limita pas à répondre à une question locale : elle ouvrit la voie à une branche entière des mathématiques, la topologie, et influença des domaines aussi variés que l’informatique, la chimie (pour l’étude des molécules) ou encore la logistique. Les ponts de Königsberg symbolisent ainsi la puissance des mathématiques pour résoudre des problèmes concrets, même les plus anodins en apparence.