[理工] 离散 图论证明

楼主: gash55025502 (白影弓)   2019-10-29 20:07:41
想问一题图论的证明
https://i.imgur.com/JpjzEaf.jpg
https://i.imgur.com/Ef9h6i2.jpg
上面是老师给的解答 是用归纳法证明
下面是我写的 想问一下我这样的证明方法会有问题吗?谢谢~
作者: mi981027 (呱呱竹)   2019-10-29 21:04:00
我觉得可以 硬要说一个问题的话 就是 这样的证法是一种存在性证明也就是我们知道图中一定存在一条最长的path,只要最长的path 存在,就一定可以得到s>=k的结果但问题是最长的path怎么找呢 不知道,反正他存在但详解的证法,只要跟着证明,从长度1开始建构,就可以确实的造出长度至少为k的path
楼主: gash55025502 (白影弓)   2019-10-29 22:51:00
哦哦了解 感谢你!

Links booklink

Contact Us: admin [ a t ] ucptt.com