Re: [理工] 107台大電機丙 資結對答案

看板Grad-ProbAsk作者 (gary)時間5年前 (2019/02/04 03:54), 5年前編輯推噓1(108)
留言9則, 3人參與, 5年前最新討論串2/2 (看更多)
※ 引述《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

02/04 04:47, 5年前 , 1F
畫個正多邊形旁邊再加一點
02/04 04:47, 1F

02/04 04:48, 5年前 , 2F
K_3,3
02/04 04:48, 2F

02/04 04:53, 5年前 , 3F
其實a跟d直接說沒有連通就可以了
02/04 04:53, 3F

02/04 04:53, 5年前 , 4F
筆記上應該有加註是連通的圖才有那性質
02/04 04:53, 4F

02/04 04:54, 5年前 , 5F
K_3,3那個我想錯了
02/04 04:54, 5F

02/04 04:55, 5年前 , 6F
K_2,2就可以了
02/04 04:55, 6F

02/04 09:23, 5年前 , 7F
02/04 09:23, 7F

02/04 09:23, 5年前 , 8F
connected
02/04 09:23, 8F

02/04 11:09, 5年前 , 9F
懂了 謝謝各位 祝各位大大新年快樂
02/04 11:09, 9F
文章代碼(AID): #1SLqRwF_ (Grad-ProbAsk)
文章代碼(AID): #1SLqRwF_ (Grad-ProbAsk)