Graph TheorySuperchallengeDirected Graphs and Network Flows
Directed Graphs and Network Flows · Superchallenge problem
Six teams play a round robin. Teams beat each other cyclically ( beats , beats , beats ); teams play transitively ( beats and ; beats ); and each of beats each of , EXCEPT that team beats team instead of the reverse. What is the minimum number of games whose outcome would have to be reversed to make the overall results transitive (acyclic)?