【網路流】

 

在一張圖上面任意取一個源點與匯點不同側的割。定義流過此割的流量：由源點側流入到匯點側的總流量，減去由匯點側流回到源點側的總流量。定義橫跨此割的容量：由源點側橫跨到匯點側的總容量。根據瓶頸的概念，流過此割的流量會小於等於橫跨此割的容量。因此「最大流的流量」等於「管線容量的最小割」。