[理工] 離散 圖論證明

作者: 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