想請問
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我畫這樣但不太確定