看板 Math 關於我們 聯絡資訊
寫研究所離散歷屆遇到的一題 想請問a和d 感覺可以利用給的Euler’s formula 再來就沒想法了,請大大們幫忙QQ 另外求解有沒有能讀好圖論的方法 https://i.imgur.com/1KzJv7P.jpg -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.9.139.140 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1548670824.A.5A2.html
Ricestone : 考慮所有的面(含外面)時,每個邊都會被算到兩次 01/28 18:47
Ricestone : 每個面至少需要三個點 01/28 18:47
Ricestone : d應該是要用a的變化,不存在triangle loop 01/28 18:57
Ricestone : 所以變成每個面至少需要四個點 01/28 18:58
samuel30214 : 了解!非常謝謝您 01/28 19:24
Desperato : 圖論喔 如果你不是有sense的人 看解答學解法吧XD 01/28 20:50
Desperato : 暴力刷題目還是很有用的 01/28 20:50
Desperato : 事實上這你問的這個算簡單的 別說難的 中等水準的 01/28 20:51
Desperato : 圖論都非常靠背 01/28 20:51
samuel30214 : 那有建議刷哪裡的題目嗎?我也覺得換成圖論語言就會 01/28 21:14
samuel30214 : 很卡QQ 01/28 21:14
Desperato : 我有書但沒解答 答案是一題一題去問助教的... 01/28 23:37
Desperato : 演算法觀點的圖論(張鎮華) 01/28 23:38
Desperato : 不過畢竟我沒看過其他書 我不保證效果如何 01/28 23:38
Desperato : 找了一下 沒解答 沒pdf 而且聽說不是很容易XD 01/28 23:42
Desperato : 去問問看別人吧 01/28 23:42
samuel30214 : 這本這學期剛好是上課用書 用上課內容要想到習題 01/29 02:26
samuel30214 : 怎麼解真的不太容易QQ 01/29 02:26
Desperato : google啊 找不到就問 01/29 06:39
Desperato : 這本書很多題目解法無關課文 真想不出來就找答案 01/29 06:46