MathCastle
Graph TheoryEasyDirected Graphs and Network Flows

Directed Graphs and Network Flows · Easy problem

A digraph has vertices 1,2,3,41,2,3,4 and arcs 1→21\to2, 2→32\to3, 3→13\to1, 3→43\to4. What is the size of the strongly connected component containing vertex 44?