Graph TheoryHardDirected Graphs and Network Flows
Directed Graphs and Network Flows · Hard problem
Five teams play a round robin with results , , , , , , , , , (arrows point from winner to loser). What is the minimum number of games whose outcome would have to be reversed to make the results transitive (some ordering of the teams where every team beats every team ranked below it)?