In network flow algorithms, the minimum cut represents the smallest total capacity of edges that, if removed, would disconnect the source from the sink. The maximum flow is the maximum amount of flow that can be sent from the source to the sink. The relationship between minimum cut and maximum flow is that the maximum flow is equal to the capacity of the minimum cut. This is known as the Max-Flow Min-Cut Theorem.
Copyright © 2026 eLLeNow.com All Rights Reserved.