保存帖子
发现
索引
热门
陶片放逐
关于
求证/证伪(举反例)一个图论的命题
板块
学术版
楼主
meizhuhe
当前回复
6
已保存回复
6
发布时间
2022/1/8 15:16
上次更新
2023/10/28 12:39:52
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求证/证伪(举反例)一个图论的命题
meizhuhe
楼主
2022/1/8 15:16
对与一个不带权的无向图,其最长简单路径的长度即为其 dfs 生成树的直径。
其实对于这个问题我只能有一个感性的理解,大概要使用 dfs 生成树的性质,但我不会证明,故请 dalao 们帮助一下
2022/1/8 15:16
加载中...