[理工] 離散 圖論證明

[gash55025502 (白影弓)]

想問一題圖論的證明
https://i.imgur.com/JpjzEaf.jpg
https://i.imgur.com/Ef9h6i2.jpg
上面是老師給的解答 是用歸納法證明
下面是我寫的 想問一下我這樣的證明方法會有問題嗎？謝謝～

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.117.248.1 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1572350863.A.6A2.html
※ 編輯: gash55025502 (140.117.248.1 臺灣), 10/29/2019 20:09:48
推 mi981027: 我覺得可以 硬要說一個問題的話 就是 這樣的證法是一種
→ mi981027: 存在性證明
→ mi981027: 也就是我們知道圖中一定存在一條最長的path，只要最長
→ mi981027: 的path 存在，就一定可以得到s>=k的結果
→ mi981027: 但問題是最長的path怎麼找呢 不知道，反正他存在
→ mi981027: 但詳解的證法，只要跟著證明，從長度1開始建構，就可以
→ mi981027: 確實的造出長度至少為k的path
→ gash55025502: 哦哦了解 感謝你！