本文确定了一棵树与一个k -连通偏k -树的乘积图的树宽。其中，偏k -树是一个树宽为k的图。
We determine in this paper the treewidth of the product of a tree and a k-connected partial k-tree, where a partial k-tree is a graph with treewidth k.
三个星期以来我第一次独自开车从温得赫克驶往纳米布沙漠。蔚蓝的天空笼罩着大地，无树草原在蓝天下产生一种地面又平又宽的假象。
For the first time in three weeks I am alone, driving from Windhoek toward the Namib Desert beneath a ubiquitous blue sky, its presence above the savannah creating the illusion of a flat, wide Earth.
她及时跑了出去，看到半英里宽的泥沙从山上轰隆隆地向他们冲来，撞翻了几百棵树。
She rushed outside in time to see a half-mile wide mud and sand thundering down the hill toward them, knocking over hundreds of trees.
不同气候的地区适合不同种类树的森林，例如松柏类森林、宽叶落叶森林和宽叶热带森林。
Different climatic regions favor forests of different types of tree, for instance coniferous, broad-leaved deciduous, and broad-leaved tropical.
一些典型的树种地下的根系深度是树高的一半，而根系的横向范围和我们看到的地上的树木范围一样宽。
Beneath the typical tree, roots generally reach half as deep and twice as wide as the tree we see above ground.
图的割宽问题在一般情形下，是NP难的，但对于树的情形有多项式算法。
The cutwidth problem is known that the problem for general graphs is NP hard while it is polynomially solvable for trees.
图的割宽问题在一般情形下，是NP难的，但对于树的情形有多项式算法。
The cutwidth problem is known that the problem for general graphs is NP hard while it is polynomially solvable for trees.
应用推荐