Graph TheoryChallengeDirected Graphs and Network Flows
Directed Graphs and Network Flows · Challenge problem
A flow network has source , sink , and two parallel routes: with , , and with , (current maximum flow ). What is the smallest increase to alone that raises the maximum flow to ?