图的割宽问题在一般情形下，是NP难的，但对于树的情形有多项式算法。
The cutwidth problem is known that the problem for general graphs is NP hard while it is polynomially solvable for trees.
最后提出了管材激光割缝时槽宽尺寸精度控制的补偿原则。
At last, the authors give a compensation principle for dimensional accuracy control of grooving kerf width with laser beam for seamless pipe.
应用推荐