更新时间：2023-10-01 19:27
最小割是边权值和最小的割。一个图或网络的割表示一个切面或切线，将图或网络分为分别包含源点和汇点的两个子集，该切线或切面与网络相交的楞或边的集合，称为图像的割。
割：设Ci为网络N中一些弧的集合，若从N中删去Ci中的所有弧能使得从源点Vs到汇点Vt的路集为空集时，称Ci为Vs和Vt间的一个割。通俗理解，一个图或网络的割，表示一个切面或切线，将图或网络分为分别包含源点和汇点的两个子集，该切线或切面与网络相交的楞或边的集合，称为图像的割。
最小割：图中所有的割中，边权值和最小的割为最小割。
实例：如图1所示的最小割集为C1, --表示无序对，-＞表示有序对
C1：{①-＞③，①-＞⑤}
C2：{④-＞②， ⑤-＞②}
C3：{③--④，③-- ⑤，①-＞ ⑤}
C4：{③--④，④-- ⑤， ⑤-＞②}
C5：{①-＞ ⑤，③-- ⑤，④-- ⑤，④-＞②}
C6：{①-＞③，③- - ⑤，④-- ⑤， ⑤-＞②}