在圖論內,樹狀圖(arborescence)是一個有向圖;並且,對其中一個我們稱呼作根的頂點,以及任何其他頂點,此圖必然存在且只存在一條從到的路徑。換句話說,樹狀圖是一個有向的,有根的樹,並且所有的邊都指離根的方向。所有的樹狀圖都是一個有向無環圖。
此條目沒有列出任何參考或來源。 (2015年3月26日) |
參見
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.