割：設Ci為網路N中一些弧的集合，若從N中刪去Ci中的所有弧，即：使得從頂點Vs到頂點Vt的路集為空集時，稱Ci為Vs和Vt間的一個割。
最小割：圖中所有的割中，邊權值和最小的割為最小割。
實例：如右圖所示的割集為 --表示無序對，->表示有序對
C1：{①->③，①->⑤}
C2：{④->②， ⑤->②}
C3：{③--④，③-- ⑤，①-> ⑤}
C4：{③--④，④-- ⑤， ⑤->②}
C5：{①-> ⑤，③-- ⑤，④-- ⑤，④->②}
C6：{①->③，③- - ⑤，④-- ⑤， ⑤->②}