Domande sui grafici dei tornei

Question

Un grafico del torneo è la stessa cosa di un grafico completo diretto? E tutti i vertici in un grafico del torneo hanno lo stesso numero di bordi?

Answer 1

A meno che non mi manchi qualcosa di ovvio, la risposta ad entrambe le tue domande è " si "

Un grafico del torneo è definito come un grafico completo con una direzione scelta per i bordi. Quindi è un grafico completo diretto.

Definizione di Wikipedia di un grafico del torneo

e poiché un grafico completo ha uno spigolo tra ogni vertice, ogni vertice ha lo stesso numero di spigoli e questo non cambia quando viene scelta una direzione per lo spigolo.

Definizione di Wikipedia di un grafico completo