Graph TheoryChallengeDirected Graphs and Network Flows
Directed Graphs and Network Flows · Challenge problem
A digraph has two separate pieces: with arcs , , , and with arcs , , (no arcs at all between the two pieces, and every vertex already has equal in-degree and out-degree within its own piece). What is the minimum number of new arcs that must be added so the whole digraph has an Eulerian circuit?