加權樹

一種樹，其節點和/或邊被分配了標籤（通常是數字）。

當應用於樹時，“權重”一詞也具有更具體的含義，即樹在點處的權重是在處的任何分支中邊的最大數量（Harary 1994，第35頁），如上圖所示。樹的最小權重點稱為質心點，而樹質心是所有質心點的集合。