其他分享
首页 > 其他分享> > 树的重心的性质

树的重心的性质

作者:互联网

性质
(一) 树中所有点到某个点的距离和中,到重心的距离和是最小的;如果有两个重心,那么他们的距离和一样。
(二) 把两个树通过一条边相连得到一个新的树,那么新的树的重心在连接原来两个树的重心的路径上。
(三) 把一个树添加或删除一个叶子,那么它的重心最多只移动一条边的距离。
(四) 一棵树最多有两个重心,且相邻。
(五) 一个点是重心,等价于以这个点为根,它的每个子树的大小,都不会超过整个树大小的一半。

标签:那么,两个,重心,距离,点为,树中,性质
来源: https://blog.csdn.net/qq_51737737/article/details/120592643