Graph TheoryEasyDirected Graphs and Network Flows
Directed Graphs and Network Flows · Easy problem
A digraph has vertices and arcs , , , — a single directed path with no arc running backward. How many strongly connected components does it have?
A digraph has vertices and arcs , , , — a single directed path with no arc running backward. How many strongly connected components does it have?