割 图论中割cut是将图的顶点分为两不交子集的划分割确定了割集是两端分别在两子集中的边集称这些边跨过cross了割连通图中割集唯一确定一个割识别割有时是通过割集而非顶点划分 网络流中st割指使得源与汇不在同一子集的割其割集只含源一侧到汇一侧的边st割的容量capacity定义为割集中所有边的容量和