作者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/m.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