Home / Get Math Help
Maximum Flow, Minimum Cut Theorem
Alternate name
Definition
The maximum flow between vertices v_i and v_j in a graph G is exactly the weight of the smallest set of edges to disconnect G with v_i and v_j in different components.
Related term