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 ».
Ponts de Konigsberg et théorie des graphes
Ponts de Konigsberg et théorie des graphes
Ponts de Konigsberg et théorie des graphes
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 ».