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, 2→32\to3, 3→43\to4, 4→54\to5 — a single directed path with no arc running backward. How many strongly connected components does it have?