Graph TheoryChallengeDirected Graphs and Network Flows
Directed Graphs and Network Flows · Challenge problem
A network of cables (each usable in either direction, but only once) joins with cables , , , , , , , . What is the maximum number of pairwise edge-disjoint paths from to ?