作者eatagary (gary)
看板Grad-ProbAsk
標題Re: [理工] 107台大電機丙 資結對答案
時間Mon Feb 4 03:54:31 2019
※ 引述《ko330 (ko330)》之銘言：
: 如題 有寫這份的希望可以一起檢討
: 1~5 AABAB
: 6~10 ABBBA
: 11~15 BBBAA
: 16 ABCDE
: 17 BCD 我知道偵測cycle可以O(n) 但O(V+E)應該是可以選？
: 18 E
: 19 D
問一下此年份的18題，看離散小黃筆記，
（a)選項似乎是對的？
此題ABD選項錯的原因是？
麻煩大大解說一下，感謝。
https://i.imgur.com/Aykvsla.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.163.124
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549223674.A.3FF.html
※ 編輯: eatagary (42.73.163.124), 02/04/2019 03:58:03
→ Ricestone: 畫個正多邊形旁邊再加一點 02/04 04:47
→ Ricestone: K_3,3 02/04 04:48
→ Ricestone: 其實a跟d直接說沒有連通就可以了 02/04 04:53
→ Ricestone: 筆記上應該有加註是連通的圖才有那性質 02/04 04:53
→ Ricestone: K_3,3那個我想錯了 02/04 04:54
→ Ricestone: K_2,2就可以了 02/04 04:55
推 liu1030: 要 02/04 09:23
→ liu1030: connected 02/04 09:23
→ eatagary: 懂了 謝謝各位 祝各位大大新年快樂 02/04 11:09
