MathCastle
Graph TheoryHardDirected Graphs and Network Flows

Directed Graphs and Network Flows · Hard problem

In the 55-team tournament (1→21\to2, 2→32\to3, 3→13\to1, 1→41\to4, 4→24\to2, 3→43\to4, 1→51\to5, 5→25\to2, 5→35\to3, 4→54\to5), how many Hamiltonian paths does it have — directed paths visiting all 55 teams, each exactly once, always moving winner-to-loser?