Étant donné un graphique de tournoi comme celui-ci: Comment trouvez-vous combien de classements y a-t-il systématiquement? Aide/explication serait vraiment appréciée.Théorie des graphes - Classement dans un tournoi
image http://img708.imageshack.us/img708/8273/photovtl.jpg
Avez-vous dire ce graphique spécifique, dans lequel chaque noeud a deux « dans » bords et deux « sur » bords? C'est-à-dire, un graphique dans lequel il n'y a aucune raison de préférer n'importe quel noeud spécifique, et n'importe quel arrangement de cinq lettres est également bon? C'est juste demander combien de façons différentes vous pouvez organiser cinq lettres. En outre, le graphique me rappelle beaucoup le graphique gagnant-perdant de Rock, Paper, Scissors, Spock, Lizard. En fait, vous obtenez ce graphique si vous identifiez x avec du papier, y avec lézard, v avec des ciseaux, w avec Spock, et u avec du rock. Il y a une flèche de a à b si a défait b.
