PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 離散 圖論證明
作者:
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
哦哦了解 感謝你!
繼續閱讀
[理工] 離散_NFA轉DFA
fmtshk
[理工] 計組 記憶體
u0424064
[理工] 離散 指數生成函數
u0424064
[理工] 計組chap1
shinle14
離散 生成函數 98 高大資工
houallan5478
[理工] 線代5-89
stellawang18
[理工] 離散 指數生成函數 4-36
u0424064
[理工] 傅立葉轉換
sunwaiteric
[理工] 離散4-2 範例4
raysun011081
[理工] 恐龍習題 101政大 cpu排班
dsa66253
Links
booklink
Contact Us: admin [ a t ] ucptt.com