以得到，即将图分为至少个子图的最小割问题。对于一个确定的，这个问题可以在多项式时间内完成，虽然算法在较大时并不理想。
有源汇的最小割问题.在网络图中，流产生的起点（入度为0）称作源点（，用formula_1表示），接受流的终点（出度为0）称作汇点（，用formula_2表示）。在带有边权的有向网络流中，最小割被定义为切断所有边后能使源汇不连通且边权和最小的边集。根据最大流最小割定理，此时的最小割边权和等于网络上能从源点流到汇点的最大流量，或简称「最小割等于最大流」。在带有边