1. PTT
  2. Grad-ProbAsk

[理工] 離散 圖論

作者: AdonisLam (Adonis)   2019-07-26 12:05:19
如下圖
存在i>=k+1使得v1與vi相鄰
這樣極長路徑不是就延伸了嗎？
這樣p還算是極長路徑嗎
https://imgur.com/a/ALCfblf
作者: ok8752665 (dd8752665)   2019-07-26 12:19:00
感覺上課講的比較好http://i.imgur.com/2QFJlLr.jpg http://i.imgur.com/89Mz1fw.jpghttp://i.imgur.com/vjM8vao.jpg第一行的變數可能不要用k比較好
作者: AdonisLam (Adonis)   2019-07-26 17:23:00
啊啊了解 其實那兩個k並沒有關連對不對 感謝回復
繼續閱讀
離散 圖論性質houallan5478[理工] 機率兩題ms0313463[理工] 計組_84_第8題fmtshk[理工] 離散題庫 1-85ok8752665[理工] 機率 骰子問題ms0313463[理工] 計組_p.79fmtshk[理工] 離散2-100yulin0619[理工] 離散數學 基本關係yoz4ni[理工] 計組 1-45 ok8752665[商管] 計算機概論(資料庫, OS, 網路)ptt0720

Links booklink

Contact Us: admin [ a t ] ucptt.com