Question

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?

Was it helpful?

Solution

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

Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow
scroll top