割集问题在图论和组合优化中占有重要地位，限制性node multicut问题是割集问题的一类比较重要的推广问题。树上的限制性node multic......

Multicut问题即在一个图上删除最少个数的顶点，使得预先给定的一组顶点对均不连通．该问题是NP难的．在深入分析问题结构特点的基础上，运......

树上的限制性k-node multicut问题（k-CMC（T））是NP难的,针对k-CMC（T）问题本文首先将问题分解成若干个最大流问题设计了近似值为k的算法其......

给定边上有费用的树T,终端集合族X={S1,S2,…,Sl},推广的Multicut问题询问费用最小的边集,使得在树上删除边集中的边能够断开每一......