Königsberg (problème des sept ponts de).

Königsberg (problème des sept ponts de). problème posé et étudié par Euler, dont l'énoncé est : « Peut-on se promener dans Königsberg en traversant tous les ponts sur la rivière Pregel mais sans repasser deux fois par le même pont ? « Euler généralisa et résolut ce problème considéré comme un des précurseurs de la théorie des graphes : pour que les arêtes d'un graphe puissent être parcourues par un chemin une fois et une seule, il faut et il suffit qu'il y ait 0 ou 2 sommets du graphe où aboutissent un nombre impair d'arêtes. Ce qui n'est pas le cas pour le problème des sept ponts de Königsberg.