作者bochengchen (LFII)
看板Grad-ProbAsk
标题[理工] 104电机丙 资结 10 16
时间Thu Jan 9 16:04:26 2020
想请问
1.
https://imgur.com/4V4IDX2.jpg
top-down的建法建出来的树会跟bottom-up不一样吗？
这题的建树过程是长怎样呢？
2.
https://imgur.com/vhCgoQx.jpg
想请问Ｂ选项 the cardinality of the largest clique 的意思！
是指最大的clique有几个node吗？
想请问Ｄ选项the number of paths in a directed acyclic graph can be exponential
to the number of nodes in the graph
请问这个选项是否正确呢？我觉得这个选项应该是错的，因为这个图最多有n(n-1)条path
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 124.199.106.66 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1578557068.A.324.html
2F：→ jeremyyuan: 2. 你算的是edge 他是问path 01/09 16:52
3F：→ bochengchen: 请问J大为什麽path会是exponential等级呢? 01/09 17:29
6F：推 jeremyyuan: 我的方法跟楼上一样 不过应该是2^(n-2) m大最後初值好 01/09 19:36
7F：→ jeremyyuan: 像带错了 01/09 19:36
8F：推 mi981027: 抱歉带错了>< a_2 = 1, a_n = 2^{n-2}没错 感谢j大 01/09 23:36
感谢Ｍ大Ｊ大的讲解！谢谢你们！
※ 编辑: bochengchen (114.39.173.222 台湾), 01/09/2020 23:49:35
10F：→ twiddlebug: 我画这样但不太确定 01/13 09:27
11F：推 twiddlebug: 想想问16的E选项是怎麽解的>< 01/13 09:38