questão gráfico competiam (s)

Question

é um gráfico torneio a mesma coisa que um grafo completo dirigido? E, não todos os vértices em um gráfico de torneio têm o mesmo número de arestas?

Answer 1

A menos que eu estou faltando algo óbvio, em seguida, a resposta a ambas as perguntas é "sim"

Um gráfico de competição é definida como um gráfico completo com uma direcção escolhida para as bordas. Por isso, é um grafo completo dirigido.

definição da Wikipedia de um gráfico Torneio

e desde um gráfico completo tem um bordo entre cada vértice, em seguida, todos os vértices tem o mesmo número de extremidades, e esta não é alterado quando uma direcção é escolhido para a borda.

definição da Wikipedia de uma completa Graph