Graph TheoryChallengeDirected Graphs and Network Flows
Directed Graphs and Network Flows · Challenge problem
A tournament on teams has team beat team exactly when or . 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?