mathématiques appliquées (ECG 1re année) · Chapitre 3 · Exercice d'entraînement
Dans un tournoi, quelqu'un gagne beaucoup
Théorie des graphes · Degrés et formule d'Euler · niveau 3 (difficile)
Énoncé
Dans un graphe orienté, le degré sortant est le nombre d'arcs qui partent de , le degré entrant le nombre d'arcs qui y arrivent. Montrer que . Dans un tournoi à joueurs (chaque paire joue une fois, l'arc allant du vainqueur au perdant), en déduire qu'un joueur gagne au moins matchs.
Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.