[理工] [DS] GRAPH and TREE

看板Grad-ProbAsk作者dunkjames (Firefighter)時間12年前 (2012/02/16 12:52)推噓2(2推 0噓 5→)

留言7則, 2人參與討論串1/1

再補充一個問題補圖要怎麼看為何右邊是左邊的補圖定義上來說不是要滿足G(V,E)=G(V,E') 其中E'= (V*V-E) 如果帶進去不就是 E'=4*4-4=12 所以補圖應該要有12個邊我怎麼想都覺得我錯了但是不知道WHY http://ppt.cc/BCVk 假如說 I is a subtree of J, and J is a subtree of K, then I is a subtree of K. 對嗎? 這題有爭議性的樣子? 好像會因為在不同條件下有所差異(?) 不過我直觀地認為是正確的 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 192.192.13.101 ※ 編輯: dunkjames 來自: 192.192.13.101 (02/16 20:26)

推

bbhands

02/16 22:17, , 1^F

02/16 22:17, 1^F

→

bbhands

02/16 22:18, , 2^F

02/16 22:18, 2^F

→

dunkjames

02/17 00:36, , 3^F

02/17 00:36, 3^F