查看“︁樹狀圖”︁的源代码

{{Unreferenced|time=2015-03-26T04:00:57+00:00}}
{{NoteTA
|G1 = IT
}}
在[[圖論]]內，'''樹狀圖'''（{{lang|en|arborescence}}）是一個[[图 (数学)#有/無 向图|有向图]]；並且，對其中一個我們稱呼作'''根'''的頂點<math>v</math>，以及任何其他頂點<math>u</math>，此圖必然存在且只存在一條從<math>v</math>到<math>u</math>的路徑。換句話說，樹狀圖是一個有向的，有根的[[樹 (資料結構)|樹]]，並且所有的邊都指離根的方向。所有的樹狀圖都是一個[[有向无环图]]。

== 參見 ==
* [[樹 (圖論)]]
* [[樹狀結構]]

[[Category:數據結構|S]]
[[Category:樹結構]]
[[Category:有向圖]]