Topologie - Collège Chepfer (Villers lès Nancy)

Au début de l’année scolaire, nous avons travaillé sur le problème des ponts de Königsberg, dont le but était de passer par les sept ponts sans passer deux fois par le même. Après plusieurs essais, nous avons chercher tous les chemins possibles (pour cela nous avons eu l’idée de construire un arbre) et nous avons constaté si on s’interdisait de passer 2 fois sur le même pont, aucun chemin ne passait par tous les ponts et que le maximum de ponts empruntés était de six. Nous avons réussi à montrer l’impossibilité du problème grâce à la construction de l’arbre.