Graph TheorySuperchallengeDirected Graphs and Network Flows
Directed Graphs and Network Flows · Superchallenge problem
A digraph has vertices with arcs , (a -cycle), , (another -cycle), and also , , . What is the minimum number of new arcs that must be added so the digraph becomes strongly connected?