Dans cet article, nous allons nous intéresser au problème historique dit « des ponts de Königsberg ». Il se présente de la façon suivante : « La ville de Königsberg est construit comme sur le plan ci-contre. Des ponts permettent d’enjamber la rivière pour passer d’une île à l’autre. On se demande alors s’il est possible de se balader dans la ville de sorte à partir d’un point de départ de notre choix, de passer une et une seule fois par chaque pont pour revenir à notre point de départ ».