Il s'agit d'un problème historique important en mathématiques. Sa résolution négative par Leonhard Euler en 1736 a jeté les bases de la théorie des graphes et préfiguré l'idée de topologie. Le problème demandait si les sept ponts de la ville de Königsberg pouvaient tous être traversés en un seul voyage sans revenir sur ses pas, le voyage se terminant sur la même masse terrestre qu'au départ.
