割宽 图论中无向图的割宽cutwidth是能满足下列性质的最小整数k图存在顶点排序使得将顶点划分为排序的前后子集所得的割至少跨过k条边具体点说若将顶点编上号 v   v    v n displaystyle vvdots vn 则  ℓ       n   displaystyle forall ell dots n 使 i  ℓ    j  ℓ displaystyle ileq ell  jell  的边 v i v j displaystyle vivj 最多有k条 图的割宽也叫做其耐折数folding number产生割宽的顶点排序以及计算这种排序与割宽的问题统称为最小割线性排列minimum cut linear arrangement