自从禁止未成年人是平面的,该类有界树宽,我们可以提取的线性时间合适的树分解。
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.
应用推荐