tip
Cours sur les graphes donné à des élèves de TSI1 en informatique.
Utilisation des graphes dans la théorie des jeux de Nim.
Graphes et combinatoire
Petit jeu sur un graphe inventé par Hamilton. Le but est de trouver un chemin hamiltonien consistant à ne visiter qu’une seule fois chaque sommet avant de retourner au sommet initial. Il appela le jeu “The Icosian Game” car les 20 sommets forment un icosaèdre régulier. Si le challenge n’est pas suffisant, ajoutez à la ville de départ un, deux ou trois sommets avant de commencer à chercher le chemin.