Home / Get Math Help
Max-flow, Mincut 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