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