Graph TheoryHardDirected Graphs and Network Flows
Directed Graphs and Network Flows · Hard problem
Five teams play a round robin (every pair meets exactly once). The results are , , , , and each of beats both and (an arrow points from winner to loser). Call a team a king if, for every other team, it beat that team directly or beat some team that beat that team. How many kings does this tournament have?