社区讨论

求助一个图论小问题的证明

学术版参与者 3已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@lobtdw0a
此快照首次捕获于
2023/10/30 02:38
2 年前
此快照最后确认于
2023/11/04 07:06
2 年前
查看原帖
对于一个边权为 11 的连通,记其直径为 DD,记从 11 出发的最长路为 D1D_1,求证:
D2×D1D\le 2\times D_1
有无比较直观的理解,题解上说的是三角不等式,并没看出来哪里的三角kl

回复

6 条回复,欢迎继续交流。

正在加载回复...