Graph TheoryChallengeDirected Graphs and Network Flows
Directed Graphs and Network Flows · Challenge problem
A flow network has source , sink , and vertices with capacities , , , , , , , , , , (its maximum flow is , limited by the cut ). If the capacity of alone is increased from to , what is the new maximum flow?