Les sept ponts de Königsberg

Formulé au début du XVIIIe siècle, ce problème incontournable concerne la géographie de la ville prussienne de Königsberg (qui est aujourd'hui devenue Kaliningrad, en Russie). En 1736, le célébrissime mathématicien suisse Leonhard Euler démontre rigoureusement qu'une telle promenade piétonne est irréalisable, posant ainsi les toutes premières bases fondatrices de la théorie des graphes.

Pour réussir avec succès un tel parcours continu, chaque masse terrestre (les nœuds) devrait impérativement posséder un nombre pair de ponts (les arêtes), à l'exception éventuelle et unique des points de départ et d'arrivée. Or, dans la disposition géométrique de Königsberg, les quatre zones terrestres distinctes sont toutes reliées par un nombre impair de ponts, rendant l'itinéraire formellement impossible à tracer.

Ce casse-tête magistral est resté célébrissime dans l'histoire des sciences car sa résolution élégante n'a pas nécessité d'arpenter physiquement la ville, mais plutôt de s'abstraire complètement de la géométrie classique. Il a ouvert la voie royale à la topologie moderne, bouleversant durablement notre approche analytique des réseaux.