[理工] 104 電機丙 資結

看板Grad-ProbAsk作者 (hani)時間6年前 (2019/02/05 13:01), 編輯推噓0(005)
留言5則, 1人參與, 6年前最新討論串1/1
第10題 top down的insert方式還是不太確定畫出來到底長什麼樣子 https://i.imgur.com/H3SMNkE.jpg
15題的a跟e沒有什麼頭緒... https://i.imgur.com/KtCUD5l.jpg
https://i.imgur.com/Sfmly8Z.jpg
16題的bde也都不知道怎麼看 像是d它的path是指edge的意思嗎? https://i.imgur.com/cMhOBHa.jpg
麻煩各位了! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.139.0.113 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549342861.A.EF1.html

02/09 08:16, 6年前 , 1F
15(a)為什麼看起來不知所云...
02/09 08:16, 1F

02/09 08:17, 6年前 , 2F
15(e)應該有反例 例如一個root接兩個紅節點?
02/09 08:17, 2F

02/09 08:21, 6年前 , 3F
16(b)意思是有幾個最大的clique嗎 好陰險的題目QQ
02/09 08:21, 3F

02/09 08:27, 6年前 , 4F
16(e)意思是clique最大為(e+1)個點,所以就n/(e+1)
02/09 08:27, 4F

02/09 08:27, 6年前 , 5F
16(d)想不出怎麼做到指數 卡個
02/09 08:27, 5F
文章代碼(AID): #1SMHYDxn (Grad-ProbAsk)