作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1549223674.A.3FF.html
※ 编辑: eatagary (42.73.163.124), 02/04/2019 03:58:03
1F：→ Ricestone: 画个正多边形旁边再加一点 02/04 04:47
2F：→ Ricestone: K_3,3 02/04 04:48
3F：→ Ricestone: 其实a跟d直接说没有连通就可以了 02/04 04:53
4F：→ Ricestone: 笔记上应该有加注是连通的图才有那性质 02/04 04:53
5F：→ Ricestone: K_3,3那个我想错了 02/04 04:54
6F：→ Ricestone: K_2,2就可以了 02/04 04:55
7F：推 liu1030: 要 02/04 09:23
8F：→ liu1030: connected 02/04 09:23
9F：→ eatagary: 懂了 谢谢各位 祝各位大大新年快乐 02/04 11:09