Article : Une question de tournois - Lycée Raymond Savignac (Villefranche de Rouergue)

Résumé de la production
On peut représenter le résultat d’un tournoi entre n équipes par des flèches entre les équipes : une flèche est orientée de l’équipe A vers l’équipe B lorsque A a gagné B. On suppose qu’il n’y a pas de match nul, c’est-à-dire que dans tout match il y a exactement un
gagnant et un perdant et que deux équipes ne se rencontrent qu’une fois.
On dira que deux équipes sont « jumelles » si elles ont fait exactement les mêmes résultats dans leurs matches avec les autres équipes. On cherche à décrire et caractériser les tournois qui vérifient les deux propriétés suivantes :
- il n’existe pas deux équipes « jumelles »
- une fois le tournoi terminé, si une équipe quelconque est éliminée (par exemple disqualifiée) il existe alors deux équipes qui deviennent « jumelles ».
Mots clés
tournoi
graphe
Validation comité d'édition
en attente