Classe de récréations relatives à des tournois dans lesquelles deux contraintes apparaissent : limiter le nombre de rencontres et s'assurer du fait que ce soit équitable. Un graphe peut représenter le résultat d'un tournoi dans lequel chaque joueur affronte une fois chacun des autres joueurs. Le graphe suivant, qui est appelé graphe d'un tournoi, illustre cette situation pour six joueurs.

L'arête qui joint deux sommets détermine une rencontre entre deux joueurs représentés par les sommets. Les résultats du tournoi pourraient être illustrés par une flèche. Par exemple, A è C signifie que A a remporté la victoire contre C. 

Les problèmes de tournoi appartiennent à la classe des récréations topologiques.

© Charles-É. Jean

Index : T