Résumé | Nous présentons deux jeux sur les graphes, le jeu de coloration et le jeu de poursuite, ainsi que les principales stratégies utilisées pour l'étude de ces jeux. Le premier est une version à deux joueurs du problème de coloration de graphes, l'autre est un jeu de type "gendarmes et voleur" sur les sommets d'un graphe. Nous discutons enfin des variantes distribuées de ces jeux et des possibilités d'étude qu'elles offrent. |