Graph TheorySuperchallengeDirected Graphs and Network Flows
Directed Graphs and Network Flows · Superchallenge problem
A flow network has source , sink , and vertices with capacities , , , , , , , , , , (maximum flow , achieved exactly by the cut , whose three crossing arcs are , , ). If you could raise the capacity of exactly ONE of these three arcs without limit, which choice allows the largest possible new maximum flow, and what is that new maximum flow?