Bibm@th

Tournoi

  Un tournoi est un graphe orienté sans boucle tel que, entre deux sommets distincts, il y a toujours exactement un arc. Autrement dit, entre les deux sommets distincts x et y, il existe toujours l'arc (x,y) ou l'arc (y,x), mais pas les deux.

  Un tournoi modélise facilement une compétition sportive entre n équipes qui s'affrontent toutes. Il y a un arc du sommet A au sommet B si l'équipe A a remporté son match face à l'équipe B.