MathCastle
Graph TheoryEasyDirected Graphs and Network Flows

Directed Graphs and Network Flows · Easy problem

A digraph has vertices 1,…,51,\dots,5 and arcs 1→21\to2, 1→31\to3, 2→42\to4, 3→43\to4, 4→54\to5, 2→52\to5. What is the total number of arcs leaving vertices 11 and 22 combined?