最終更新日：2025/12/06

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

音声機能が動作しない場合はこちらをご確認ください

正解を見る

branch-decomposition

元となった辞書の項目

branch-decomposition

名詞

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

日本語の意味

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

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

意味（1）

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

branch-decompositions

（ plural ）