【treewidth】什么意思_英语treewidth的翻译_音标_读音_用法_例句_在线翻译

treewidth

树宽

基于1个网页-相关网页

短语

数学

·2,447,543篇论文数据，部分数据来源于NoteExpress

abstract: In graph theory, the treewidth of an undirected graph is a number associated with the graph. Treewidth may be defined in several equivalent ways: from the size of the largest vertex set in a tree decomposition of the graph, from the size of the largest clique in a chordal completion of the graph, from the maximum order of a haven describing a strategy for a pursuit-evasion game on the graph, or from the maximum order of a bramble, a collection of connected subgraphs that all touch each other.

以上来源于: WordNet

Since the forbidden minor is planar, the class has bounded treewidth, and we can extract a suitable tree decomposition in linear time.

自从禁止未成年人是平面的，该类有界树宽，我们可以提取的线性时间合适的树分解。

youdao
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的图。

youdao

更多双语例句

应用推荐

$firstVoiceSent

- 来自原声例句