MathCastle
Graph TheoryChallengeDirected Graphs and Network Flows

Directed Graphs and Network Flows · Challenge problem

A tournament on teams 1,…,51,\dots,5 has team ii beat team jj exactly when j−i≡1j-i \equiv 1 or 2(mod5)2 \pmod 5. A Hamiltonian cycle visits every team exactly once and returns to its start, always moving winner-to-loser. Counting two cycles as the same only when they visit the teams in exactly the same cyclic order and direction, how many Hamiltonian cycles does this tournament have?