在圖論內,樹狀圖()是一個有向图;並且,對其中一個我們稱呼作根的頂點v,以及任何其他頂點u,此圖必然存在且只存在一條從v到u的路徑。換句話說,樹狀圖是一個有向的,有根的樹,並且所有的邊都指離根的方向。所有的樹狀圖都是一個有向无环图。
參見
- 樹 (圖論)
- 樹狀結構
在圖論內,樹狀圖()是一個有向图;並且,對其中一個我們稱呼作根的頂點v,以及任何其他頂點u,此圖必然存在且只存在一條從v到u的路徑。換句話說,樹狀圖是一個有向的,有根的樹,並且所有的邊都指離根的方向。所有的樹狀圖都是一個有向无环图。
參見
评论 (0)