求助一个图论小问题的证明
  • 板块学术版
  • 楼主aldol_reaction
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/9/11 12:26
  • 上次更新2023/11/4 07:06:12
查看原帖
求助一个图论小问题的证明
393190
aldol_reaction楼主2021/9/11 12:26

对于一个边权为 11 的连通图，记其直径为 DD,记从 11 出发的最长路为 D1D_1,求证：

D≤2×D1D\le 2\times D_1

有无比较直观的理解，题解上说的是三角不等式，并没看出来哪里的三角kl

2021/9/11 12:26