Graph TheoryHardDirected Graphs and Network Flows
Directed Graphs and Network Flows · Hard problem
A -team tournament has results , , , , , , , , , . What is the smallest number of individual games whose winner and loser would need to be swapped so that the results become transitive (admit a ranking of the teams with every game won by the higher-ranked team)?