Reply
Wed 16 Nov, 2005 06:06 pm
A tournament is transitive if the existence of arcs uv and vw implies the existence of the arc uw.
Show that in a transitive tournament the teams can be ranked so that each team beats all the teams which follow it in the ranking.