Graph TheorySuperchallengeDirected Graphs and Network Flows
Directed Graphs and Network Flows · Superchallenge problem
A digraph has two separate pieces: with arcs , only (no arc ), and with arcs , only (no arc ) – no arcs at all between the two pieces. What is the minimum number of new arcs that must be added so the whole digraph has an Eulerian circuit?