MathCastle
Graph TheoryChallengeDirected Graphs and Network Flows

Directed Graphs and Network Flows · Challenge problem

Five teams 1,…,51,\dots,5 play a round robin where team ii beats team jj for every pair i<ji<j, EXCEPT that team 55 beats team 11 instead of the reverse. A Hamiltonian path visits every team exactly once, always moving winner-to-loser. How many different Hamiltonian paths does this tournament have?