Tournaments

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram CDF Player or other Wolfram Language products.

Requires a Wolfram Notebook System

Edit on desktop, mobile and cloud with any Wolfram Language product.

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.

[more]

The matrix of a tournament is the skew-symmetric matrix defined by if competitor defeats competitor , if competitor loses to competitor , and for all .

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 .

[less]

Contributed by: Marc Brodie (Wheeling Jesuit University) (March 2011)
Open content licensed under CC BY-NC-SA


Snapshots


Details



Permanent Citation

Marc Brodie (Wheeling Jesuit University) "Tournaments"
http://demonstrations.wolfram.com/Tournaments/
Wolfram Demonstrations Project
Published: March 7 2011

Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.
Send