http://163.13.128.245/~u92510202/20090202/20 // 題目http://163.13.128.245/~u92510202/20090202/21 // 答案http://163.13.128.245/~u92510202/20090202/23 // 答案
(vii) 答案說這是定理是不是寫錯@@
(viii) 答案說是定義在書哪邊我怎麼沒看到?
(ix) free tree 同構 但是 rooted tree時 不同構
想請問一下什麼是 free tree ? 什麼是 rooted tree?
謝謝
1 則留言:
rooted tree可以用資料結構的觀點來看, height為3的skewed tree和一個root具兩個子點(height為2）的這兩棵樹是不同的。而free tree就用離散中圖論的觀點來想，例如上述兩棵樹就free tree的觀點下它們是相同的(都是長度為3的chain)。
張貼留言