作者gash55025502 (白影弓)
看板Grad-ProbAsk
标题[理工] 离散 图论证明
时间Tue Oct 29 20:07:41 2019
想问一题图论的证明
https://i.imgur.com/JpjzEaf.jpg
https://i.imgur.com/Ef9h6i2.jpg
上面是老师给的解答 是用归纳法证明
下面是我写的 想问一下我这样的证明方法会有问题吗？谢谢～
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.117.248.1 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1572350863.A.6A2.html
※ 编辑: gash55025502 (140.117.248.1 台湾), 10/29/2019 20:09:48
1F：推 mi981027: 我觉得可以 硬要说一个问题的话 就是 这样的证法是一种 10/29 21:04
2F：→ mi981027: 存在性证明 10/29 21:04
3F：→ mi981027: 也就是我们知道图中一定存在一条最长的path，只要最长 10/29 21:04
4F：→ mi981027: 的path 存在，就一定可以得到s>=k的结果 10/29 21:04
5F：→ mi981027: 但问题是最长的path怎麽找呢 不知道，反正他存在 10/29 21:04
6F：→ mi981027: 但详解的证法，只要跟着证明，从长度1开始建构，就可以 10/29 21:04
7F：→ mi981027: 确实的造出长度至少为k的path 10/29 21:04
8F：→ gash55025502: 哦哦了解 感谢你！ 10/29 22:51