MathCastle
Graph TheoryEasyDirected Graphs and Network Flows

Directed Graphs and Network Flows · Easy problem

Five teams play a round robin, 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 (arrow from winner to loser). What is the second-highest score (number of wins) among the five teams?