Graph TheoryHardDirected Graphs and Network Flows
Directed Graphs and Network Flows · Hard problem
A digraph has vertices and arcs , , , , , , , — three separate -cycles, with two of them pointing into the third. What is the minimum number of arcs that must be added to make this digraph strongly connected?