English Dictionary

branch-decomposition

名詞

(mathematics) An unrooted binary tree that represents the hierarchical clustering of the edges of a undirected graph

日本語の意味

数学の用語として、無向グラフの辺の階層的クラスタリングを表現するために用いられる、根を持たない二分木（非有根二分木）のこと。

The algorithm constructs a branch-decomposition of the network to capture the hierarchical clustering of its edges for efficient dynamic programming.

アルゴリズムは、動的計画法を効率化するために、辺の階層的クラスタリングを表す無根の二分木である分岐分解をネットワーク上で構築する。

意味（1）

(mathematics) An unrooted binary tree that represents the hierarchical clustering of the edges of a undirected graph

branch-decompositions （ plural ）