MathCastle
Graph TheoryMediumDirected Graphs and Network Flows

Directed Graphs and Network Flows · Medium problem

In the 55-team tournament with results 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 sets of three teams {x,y,z}\{x,y,z\} form a genuine 33-cycle (each of the three beats exactly one of the other two)?