[理工] 104電機丙資結 10 16

看板Grad-ProbAsk作者bochengchen (LFII)時間6年前 (2020/01/09 16:04)推噓6(6推 0噓 6→)

留言12則, 5人參與討論串1/1

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://www.ptt.cc/bbs/Grad-ProbAsk/M.1578557068.A.324.html

推

jeremyyuan

01/09 16:50, 6年前 , 1^F

01/09 16:50, 1^F