Tournoi

En mathématiques, dans le cadre de la théorie des graphes, un tournoi est un graphe orienté et complet, ce qui signifie que chaque paire de sommets distincts est reliée par une arête orientée et une seule. Le nom tournoi provient de l'interprétation de tels graphes comme le résultat d'un tournoi toutes rondes, dans lequel chaque participant rencontre chaque autre participant une fois et une seule, et dans lequel il n'y a pas égalité. Dans le graphe, les sommets correspondent aux participants et les arêtes correspondent aux résultats des parties jouées, l'arête allant du vainqueur au perdant. Si le participant bat le participant , on dit que domine , noté .

Texte : extrait de l'article Wikipédia « Tournoi (théorie des graphes) », sous licence CC BY-SA 4.0.