| 释义 |
treewidth
释义
树宽
例句
1·Since the forbidden minor is planar, the class has bounded treewidth , and we can extract a suitable tree decomposition in linear time.
自从禁止未成年人是平面的，该类有界树宽，我们可以提取的线性时间合适的树分解。
2·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.
本文确定了一棵树与一个k -连通偏k -树的乘积图的树宽。其中，偏k -树是一个树宽为k的图。
|