树论问题求助
  • 板块学术版
  • 楼主Yansuan_HCl
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/4/10 13:40
  • 上次更新2023/10/28 04:05:23
查看原帖
树论问题求助
120324
Yansuan_HCl楼主2022/4/10 13:40

设一棵无根树有偶数个度数为 11 的节点。将这些节点两两配对。

求证或证伪:总存在一种配对方案,使得所有配对两点间的简单路径都经过树上同一个点。

不太会证,感觉与重心有关。

2022/4/10 13:40
加载中...