本文确定了一棵树与一个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.
她及时跑了出去,看到半英里宽的泥沙从山上轰隆隆地向他们冲来,撞翻了几百棵树。
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.
三个星期以来我第一次独自开车从温得赫克驶往纳米布沙漠。蔚蓝的天空笼罩着大地,无树草原在蓝天下产生一种地面又平又宽的假象。
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.
新图书馆前的树被砍掉以扩宽视野。
The trees in front of the new library were chopped down to broaden fields of vision.
一些典型的树种地下的根系深度是树高的一半,而根系的横向范围和我们看到的地上的树木范围一样宽。
Beneath the typical tree, roots generally reach half as deep and twice as wide as the tree we see above ground.
不同气候的地区适合不同种类树的森林,例如松柏类森林、宽叶落叶森林和宽叶热带森林。
Different climatic regions favor forests of different types of tree, for instance coniferous, broad-leaved deciduous, and broad-leaved tropical.
图的割宽问题在一般情形下,是NP难的,但对于树的情形有多项式算法。
The cutwidth problem is known that the problem for general graphs is NP hard while it is polynomially solvable for trees.
其中包括一个12米宽的金色立方体,它的表面刺有叶片形状的开口,还有一棵amelanchier树和一个隐形玻璃棱镜,创造了有彩虹颜色和光芒的万花筒般的场景。
These include a 12-metre-wide golden cube punctured with leaf-shaped openings, an Amelanchier tree, and a concealed glass prism that creates a kaleidoscope of rainbow colours and light.
一棵谢尔曼将军树足以堵住3条整整12英尺宽的车道。
The General Sherman tree would block three, full 12-foot wide lanes.
一棵谢尔曼将军树足以堵住3条整整12英尺宽的车道。
The General Sherman tree would block three, full 12-foot wide lanes.
应用推荐