views:

420

answers:

1

Is a tournament graph the same thing as a directed complete graph? And, do all vertices in a tournament graph have the same number of edges?

+2  A: 

Unless I'm missing something obvious then the answer to both your questions is "yes"

A tournament graph is defined as a complete graph with a direction chosen for the edges. Hence it is a directed complete graph.

Wikipedia definition of a Tournament Graph

and since a complete graph has an edge between each vertex, then every vertex has the same number of edges, and this doesn't change when a direction is chosen for the edge.

Wikipedia definition of a Complete Graph

Paul
http://mathworld.wolfram.com/Tournament.html
Federico Ramponi