Graph TheorySuperchallengeDirected Graphs and Network Flows
Directed Graphs and Network Flows · Superchallenge problem
Six teams play a round robin where team beats team for every pair , EXCEPT that team beats team , and team beats team (two upsets). A Hamiltonian path visits every team exactly once, always moving winner-to-loser. How many different Hamiltonian paths does this tournament have?