根點樹

根點樹(rooted vertex tree)一類特殊的樹。它是帶有一個被指定的節點r的樹,這個被指定的節點稱為根節點.根節點的次為1的根樹稱為植樹。

一個樹的平面嵌人稱為平面樹.當然,任何一個樹都可以嵌人到平面上.但是,嵌人的方式一般不惟一例如,在下圖中所示的是同一個樹的兩個不同的平面樹.

相關詞條

熱門詞條

聯絡我們