自从禁止未成年人是平面的,该类有界树宽,我们可以提取的线性时间合适的树分解。
Since the forbidden minor is planar, the class has bounded treewidth, and we can extract a suitable tree decomposition in linear time.
本文确定了一棵树与一个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.
45岁的大卫·琼斯是一名专业木匠,从今年5月起,琼斯把自己锁在一间20平米(5米长4米宽)的房间内,与2条黑曼巴蛇、2条绿曼巴蛇、7条非洲树蛇、27条扁头腹蛇和3条眼镜蛇"同吃同住,朝夕相处"。
45-year-old David Jones, a professional carpenter, has lived, slept and eaten in the 5m x 4m sealed room since May, with 2 black mambas, 2 green mambas, 7 boomslang, 27 puff adders and 3 cobras.
新图书馆前的树被砍掉以扩宽视野。
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.
河床一般比树要宽,中国人和印度人在河流的中央建成两个树桩。
Generally wider than the tree bed, Chinese and Indians in the center of the river into two stumps.
一棵谢尔曼将军树足以堵住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.
应用推荐