Tom,Tom,Tom et Jerry - Collège des Gratte Ciel (Villeurbanne) Collège Paul-Emile Victor (Rillieux-la-Pape)

Sur un graphe, un joueur place des chats, un autre une souris sur certains sommets.
Chacun joue à son tour. A chaque tour, les chats se déplacent (ou non) d'un sommet, la souris peut se déplacer de plusieurs sommets. Quel est le nombre minimum de chats à utiliser pour être certain d'attraper la souris? Sur quels types de graphes?...