Graph TheoryHardDirected Graphs and Network Flows
Directed Graphs and Network Flows · Hard problem
In a flow network with source , sink , and vertices in between, the capacities are , , , , , , , . Among the four cuts , , , (with everything else), what is the smallest of the four capacities?