Graph TheoryHardDirected Graphs and Network Flows
Directed Graphs and Network Flows · Hard problem
A digraph has vertices with arcs , , , , , , . What is the minimum number of new arcs that must be added so the digraph becomes strongly connected?
A digraph has vertices with arcs , , , , , , . What is the minimum number of new arcs that must be added so the digraph becomes strongly connected?