tournoi – graphe –

COMBINATOIRE

En théorie des graphes, un tournoi est un graphe orienté obtenu en orientant chaque arête d’un graphe complet non orienté.
C’est donc un graphe orienté sans boucle tel que, entre deux sommets distincts, il y a toujours exactement un arc (donc soit l’arc (x,, y) soit l’arc (y, x) mais pas les deux).
Le nom tournoi vient du fait que ces graphes modélisent des tournois dans lequel chaque participant rencontre chaque autre participant une fois et une seule, les sommets correspondant aux participants et les arêtes correspondant aux résultats des parties jouées,