[其他] 圖論

看板Math作者 (小強)時間7年前 (2019/01/28 18:20), 編輯推噓2(2推 0噓 18→)
留言20則, 3人參與, 7年前最新討論串1/1
寫研究所離散歷屆遇到的一題 想請問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
→
01/28 18:47, 7年前 , 1F
考慮所有的面（含外面）時，每個邊都會被算到兩次
01/28 18:47, 1F
→
01/28 18:47, 7年前 , 2F
每個面至少需要三個點
01/28 18:47, 2F
→
01/28 18:57, 7年前 , 3F
d應該是要用a的變化，不存在triangle loop
01/28 18:57, 3F
→
01/28 18:58, 7年前 , 4F
所以變成每個面至少需要四個點
01/28 18:58, 4F
→
01/28 19:24, 7年前 , 5F
了解！非常謝謝您
01/28 19:24, 5F
推
01/28 20:50, 7年前 , 6F
圖論喔 如果你不是有sense的人 看解答學解法吧XD
01/28 20:50, 6F
→
01/28 20:50, 7年前 , 7F
暴力刷題目還是很有用的
01/28 20:50, 7F
→
01/28 20:51, 7年前 , 8F
事實上這你問的這個算簡單的 別說難的 中等水準的
01/28 20:51, 8F
→
01/28 20:51, 7年前 , 9F
圖論都非常靠背
01/28 20:51, 9F
→
01/28 21:14, 7年前 , 10F
那有建議刷哪裡的題目嗎？我也覺得換成圖論語言就會
01/28 21:14, 10F
→
01/28 21:14, 7年前 , 11F
很卡QQ
01/28 21:14, 11F
推
01/28 23:37, 7年前 , 12F
我有書但沒解答 答案是一題一題去問助教的...
01/28 23:37, 12F
→
01/28 23:38, 7年前 , 13F
演算法觀點的圖論(張鎮華)
01/28 23:38, 13F
→
01/28 23:38, 7年前 , 14F
不過畢竟我沒看過其他書 我不保證效果如何
01/28 23:38, 14F
→
01/28 23:42, 7年前 , 15F
找了一下 沒解答 沒pdf 而且聽說不是很容易XD
01/28 23:42, 15F
→
01/28 23:42, 7年前 , 16F
去問問看別人吧
01/28 23:42, 16F
→
01/29 02:26, 7年前 , 17F
這本這學期剛好是上課用書 用上課內容要想到習題
01/29 02:26, 17F
→
01/29 02:26, 7年前 , 18F
怎麼解真的不太容易QQ
01/29 02:26, 18F
→
01/29 06:39, 7年前 , 19F
google啊 找不到就問
01/29 06:39, 19F
→
01/29 06:46, 7年前 , 20F
這本書很多題目解法無關課文 真想不出來就找答案
01/29 06:46, 20F
‣ 更多 samuel30214 的文章
文章代碼(AID): #1SJjTeMY (Math)