Preguntas del gráfico del torneo

Question

¿Es un gráfico de torneo lo mismo que un gráfico completo dirigido? Y, ¿todos los vértices en un gráfico de torneo tienen el mismo número de aristas?

Answer 1

A menos que me falte algo obvio, la respuesta a ambas preguntas es "sí"

Un gráfico de torneo se define como un gráfico completo con una dirección elegida para los bordes. Por lo tanto, es un gráfico completo dirigido.

Definición de Wikipedia de un gráfico de torneo

y dado que un gráfico completo tiene un borde entre cada vértice, entonces cada vértice tiene el mismo número de bordes, y esto no cambia cuando se elige una dirección para el borde.

Definición de Wikipedia de un gráfico completo