最小割是边权值和最小的割。一个图或网络的割表示一个切面或切线，将图或网络分为分别包含源点和汇点的两个子集，该切线或切面与网络相交的楞或边的集合，称为图像的割。

割：设Ci为网络N中一些弧的集合，若从N中删去Ci中的所有弧能使得从源点Vs到汇点Vt的路集为空集时，称Ci为Vs和Vt间的一个割。通俗理解，一个图或网络的割，表示一个切面或切线，将图或网络分为分别包含源点和汇点的两个子集，该切线或切面与网络相交的楞或边的集合，称为图像的割。

最小割：图中所有的割中，边权值和最小的割为最小割。

实例：如图1所示的最小割集为C1, --表示无序对，-＞表示有序对

C1：{①-＞③，①-＞⑤}

C2：{④-＞②， ⑤-＞②}

C3：{③--④，③-- ⑤，①-＞ ⑤}

C4：{③--④，④-- ⑤， ⑤-＞②}

C5：{①-＞ ⑤，③-- ⑤，④-- ⑤，④-＞②}

C6：{①-＞③，③- - ⑤，④-- ⑤， ⑤-＞②}