[理工] 離散 圖論證明

看板Grad-ProbAsk作者 (白影弓)時間6年前 (2019/10/29 20:07), 6年前編輯推噓1(1推 0噓 7→)
留言8則, 2人參與, 6年前最新討論串1/1
想問一題圖論的證明 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
推
10/29 21:04, 6年前 , 1F
我覺得可以 硬要說一個問題的話 就是 這樣的證法是一種
10/29 21:04, 1F
→
10/29 21:04, 6年前 , 2F
存在性證明
10/29 21:04, 2F
→
10/29 21:04, 6年前 , 3F
也就是我們知道圖中一定存在一條最長的path，只要最長
10/29 21:04, 3F
→
10/29 21:04, 6年前 , 4F
的path 存在，就一定可以得到s>=k的結果
10/29 21:04, 4F
→
10/29 21:04, 6年前 , 5F
但問題是最長的path怎麼找呢 不知道，反正他存在
10/29 21:04, 5F
→
10/29 21:04, 6年前 , 6F
但詳解的證法，只要跟著證明，從長度1開始建構，就可以
10/29 21:04, 6F
→
10/29 21:04, 6年前 , 7F
確實的造出長度至少為k的path
10/29 21:04, 7F
→
10/29 22:51, 6年前 , 8F
哦哦了解 感謝你！
10/29 22:51, 8F
‣ 更多 gash55025502 的文章
文章代碼(AID): #1Tk2kFQY (Grad-ProbAsk)