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