随笔分类 -  树的重心

摘要:树的重心的一些性质 以下摘自百度 树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后,生成的多棵树尽可能平衡。 树中所有点到某个点的距离和中,到重心的距离和是最小的,如果有两个距离和,他们的距离和一样。 把两棵树通过一条边相连,新的树的重心在 阅读全文
posted @ 2018-10-31 20:42 Sugewud 阅读(124) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示