想请问
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

1. 不一样 https://i.imgur.com/c0CzANJ.jpg2. 你算的是edge 他是问path

请问J大为什么path会是exponential等级呢?

我的方法跟楼上一样 不过应该是2^(n-2) m大最后初值好像带错了

抱歉带错了>< a_2 = 1, a_n = 2^{n-2}没错 感谢j大

https://i.imgur.com/JEXumPY.jpg我画这样但不太确定