樹狀圖

在圖論內，樹狀圖（arborescence）是一個有向图；並且，對其中一個我們稱呼作根的頂點$v$，以及任何其他頂點$u$，此圖必然存在且只存在一條從$v$到$u$的路徑。換句話說，樹狀圖是一個有向的，有根的樹，並且所有的邊都指離根的方向。所有的樹狀圖都是一個有向无环图。

參見

• 樹 (圖論)
• 樹狀結構