玄关,树的重心性质求证
  • 板块学术版
  • 楼主CT_1024
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/26 08:20
  • 上次更新2024/7/26 09:45:12
查看原帖
玄关,树的重心性质求证
539255
CT_1024楼主2024/7/26 08:20

求证:

1.树中所有点到某个点的距离和中,到重心的距离和是最小的;如果有两个重心,那么到它们的距离和一样。

2.把两棵树通过一条边相连得到一棵新的树,那么新的树的重心在连接原来两棵树的重心的路径上。

3.在一棵树上添加或删除一个叶子,那么它的重心最多只移动一条边的距离。

及1的逆性质

2024/7/26 08:20
加载中...