Graph TheorySuperchallengeDirected Graphs and Network Flows
Directed Graphs and Network Flows · Superchallenge problem
A network mixes one-way and two-way links: , , (two-way), (two-way), , , (two-way), each usable at most once in a chosen direction. What is the maximum number of pairwise edge-disjoint paths from to ?