English Dictionary

treewidth

名詞

(mathematics, computing) The width (maximum number of nodes or leaves at any level) of a tree.

日本語の意味

（数学・情報学の文脈で）木構造において、任意のレベルに存在するノードまたは葉の最大数、すなわち木の横幅（幅）を示す指標

The algorithm's performance improves dramatically when the graph's treewidth is small.

アルゴリズムの性能は、グラフの木幅（各レベルでの最大ノード数または葉の数）が小さいと劇的に向上する。

意味（1）

(mathematics, computing) The width (maximum number of nodes or leaves at any level) of a tree.

treewidths （ plural ）