【网络流】

 

在一張圖上面任意取一個源點與匯點不同側的割。
定義流過此割的流量：由源點側流入到匯點側的總流量，減去由匯點側流回到源點側的總流量。
定義橫跨此割的容量：由源點側橫跨到匯點側的總容量。

根據瓶頸的概念，流過此割的流量會小於等於橫跨此割的容量。
因此「最大流的流量」等於「管線容量的最小割」。