Graph TheorySuperchallengeDirected Graphs and Network Flows
Directed Graphs and Network Flows · Superchallenge problem
A digraph has two groups: with arcs , , , and with arcs , , , plus a single extra arc (and NO other arcs between the groups – most pairs across the two groups never play at all, so this is not a complete tournament). Call a vertex a king if it reaches every other vertex within two steps. How many kings does this digraph have?