MathCastle
Graph TheoryHardDirected Graphs and Network Flows

Directed Graphs and Network Flows · Hard problem

A digraph has vertices 1,…,71,\dots,7 with arcs 1→21\to2, 2→32\to3, 3→13\to1, 5→65\to6, 6→56\to5, 1→41\to4, 4→54\to5, 2→72\to7, 6→76\to7. Collapse every strongly connected component to a single point to form the condensation. How many arcs does the condensation have?