MathCastle
Graph TheorySuperchallengeDirected Graphs and Network Flows

Directed Graphs and Network Flows · Superchallenge problem

Six teams 1,…,61,\dots,6 play a round robin. Teams 1,2,31,2,3 beat each other cyclically (11 beats 22, 22 beats 33, 33 beats 11); teams 4,5,64,5,6 play transitively (44 beats 55 and 66; 55 beats 66); and each of 1,2,31,2,3 beats each of 4,5,64,5,6, EXCEPT that team 66 beats team 11 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)?