Graph TheoryChallengeDirected Graphs and Network Flows
Directed Graphs and Network Flows · Challenge problem
Six teams play a round robin. For every pair , team beats team , EXCEPT that team beats team 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?