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

作者: eatagary (gary)   2019-02-04 03:54:31
※ 引述《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
作者: Ricestone (麥飯石)   2019-02-04 04:47:00
畫個正多邊形旁邊再加一點K_3,3其實a跟d直接說沒有連通就可以了筆記上應該有加註是連通的圖才有那性質K_3,3那個我想錯了K_2,2就可以了
作者: liu1030 (113雞雞男)   2019-02-04 09:23:00
要connected
作者: eatagary (gary)   2019-02-04 11:09:00
懂了 謝謝各位 祝各位大大新年快樂

Links booklink

Contact Us: admin [ a t ] ucptt.com