求证/证伪(举反例)一个图论的命题
  • 板块学术版
  • 楼主meizhuhe
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/1/8 15:16
  • 上次更新2023/10/28 12:39:52
查看原帖
求证/证伪(举反例)一个图论的命题
482921
meizhuhe楼主2022/1/8 15:16

对与一个不带权的无向图,其最长简单路径的长度即为其 dfs 生成树的直径。

其实对于这个问题我只能有一个感性的理解,大概要使用 dfs 生成树的性质,但我不会证明,故请 dalao 们帮助一下

2022/1/8 15:16
加载中...