树状图

在图论内，树状图（arborescence）是一个有向图；并且，对其中一个我们称呼作根的顶点${\displaystyle v}$，以及任何其他顶点${\displaystyle u}$，此图必然存在且只存在一条从${\displaystyle v}$到${\displaystyle u}$的路径。换句话说，树状图是一个有向的，有根的树，并且所有的边都指离根的方向。所有的树状图都是一个有向无环图。

参见

• 树 (图论)
• 树状结构