求助树的重心
  • 板块学术版
  • 楼主Jr_Zlw
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/6/11 21:09
  • 上次更新2023/11/4 22:00:28
查看原帖
求助树的重心
191281
Jr_Zlw楼主2021/6/11 21:09

树上取 1 个点使这个点到树上最远点的距离最小

这个点是树的重心吗？

这个点一定在直径的中点吗？

或者它怎么找？

能证明吗？

(QAQ蒟蒻问题好多，百度查了半天没找到，求大佬解惑

2021/6/11 21:09