Question (s) sur le graphique du tournoi

Question

Un graphique de tournoi est-il identique à un graphique complet dirigé? Et tous les sommets d’un graphique de tournoi ont-ils le même nombre d’arêtes?

Answer 1

À moins que quelque chose ne me manque, la réponse à vos deux questions est "oui"

.

Un graphique de tournoi est défini comme un graphique complet avec une direction choisie pour les bords. C’est pourquoi il s’agit d’un graphe complet dirigé.

Définition dans Wikipedia d'un graphique de tournoi

et comme un graphe complet a une arête entre chaque sommet, chaque sommet a le même nombre d'arêtes, et cela ne change pas lorsqu'une direction est choisie pour l'arête.

Définition dans Wikipedia d'un graphe complet