Tournaments
Tournaments
A round-robin tournament is a competition in which each competitor plays every opponent exactly once. Mathematically, a (labeled) tournament is a directed complete graph: the labeled vertices represent the competitors, and a directed edge from vertex to vertex indicates that competitor has defeated competitor . Traditionally it is assumed that ties are not permitted, so that each edge in the directed graph goes in exactly one direction.
n
n
i
j
i
j
The matrix of a tournament is the skew-symmetric matrix defined by =1 if competitor defeats competitor , =-1if competitor loses to competitor , and =0 for all .
n×n
T=
t
i,j
t
i,j
i
j
t
i,j
i
j
t
i,i
i
While in real competition, knowing who is ahead in the standings is important; mathematically we may simply be interested in the structure of the results of a tournament and not which competitors actually win or lose. If we remove the names (numbers) of the competitors, we get an unlabeled tournament.
This Demonstration shows all possible tournaments with competitors for through , the resulting standings, and the corresponding tournament matrix. In addition, all unlabeled tournaments on vertices up to isomorphism can be viewed at one time for through .
n
n=3
n=6
n
n=3
n=5