Un pont entre deux îles - Collège Jules Vallès (Fontaine)

Titre du sujet
Un pont entre deux îles
Établissement
Collège Jules Vallès (Fontaine)
Année
2009-2010
Résumé
Dans la ville de Königsberg, il y a un fleuve contenant deux îles et sept ponts. Est il possible de faire une balade qui traverse chaque pont une et une seule fois seulement et qui se termine au point de départ ? Et une balade qui traverse chaque pont une et une seule fois seulement et qui ne se termine pas au point de départ ? Imaginez d'autres villes avec d'autres systèmes d'îles reliés par des ponts. Nous avons étudié quelques cas particuliers. D'abord nous avons étudié la situation sans ile, puis avec une ile et enfin des cas avec deux iles.