的边集，且可用求出。该数据结构以一棵带边权的树表示了所有源-汇点对（或formula_1-formula_2对），可以以formula_5次最大流计算求解。将有源汇最小割问题加以推广可得到k端点最小割问题（或），该问题即使在formula_6时也是NP困难的。
计数.若一张图带有formula_7个节点，则它上面最小割数有formula_8的严格上限，因为有formula_7个节点的简单环上有着恰好formula_10个不同的最小割（每两条边组成的边集恰好出现一次）。