Trouver un chemin hamiltonien dans un tournoi
Channel: À la découverte des graphes
Date: 25/04/2018

Un tournoi est un graphe complet orienté (pour représenter des situations ou chaque élément est "comparable" à chaque autre). C'est une catégorie de graphes possédant des propriétés intéressantes. On en présente une ici, à savoir qu'un tournoi contient toujours un chemin passant par tous ses sommets (chemin hamiltonien).  On montre comment le construire. 

Je n'ai pas de référence spécifique sur les tournois (et notamment sur ce résultat spécifique). Si vous connaissez des livres, ou des articles de synthèse (faciles à trouver), indiquez-les en commentaire (merci).