Tournoi

Dénombrements et probabilités -- Théorie des graphes

  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.

Version imprimable


Pour signaler une erreur, proposer une amélioration, contacter les auteurs, écrivez à
La BibM@th 2000-2014 - V&F Bayart