A中的一个点加权树这棵树的重量最小。所有质心点的集合称为树质心(哈拉里,1994年,第36页)。质心的最大可能值上树的点(即最大最小重量), 3, ... 节点为1、1、2、2、3、3。。。。
另请参见
树质心,加权树
与Wolfram一起探索| Alpha
工具书类
哈拉里,F。图论。马萨诸塞州雷丁:Addison-Wesley,1994年。参考Wolfram | Alpha
质心
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“质心。”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/CentroidPoint.html
主题分类