MathCastle
Graph TheoryChallengeDirected Graphs and Network Flows

Directed Graphs and Network Flows · Challenge problem

Six teams 1,…,61,\dots,6 play a round robin. For every pair i<ji<j, team ii beats team jj, EXCEPT that team 66 beats team 11 instead of the reverse. Call a team a king if it beats every other team directly or beats some team that beat that team. How many kings does this tournament have?