加权树

一种树，其节点和/或边被分配了标签（通常是数字）。

当应用于树时，“权重”一词也具有更具体的含义，即树在点处的权重是在处的任何分支中边的最大数量（Harary 1994，第35页），如上图所示。树的最小权重点称为质心点，而树质心是所有质心点的集合。