木 (数学)
一般に、無向木は任意の点を根とみなすことができる。それに対し有向木は、根である点をただ1つだけ持つ。辺の向きとして、根から葉に向かっている場合と、葉から根に向かっている場合とがある。混在はできない(混在してしまうと閉路ができてしまう)。
閉路を持たない任意の有向グラフは有向非巡回グラフ(Directed Acyclic Graph、DAG)である。有向木は連結な有向非巡回グラフでもあるが、連結な有向非巡回グラフが必ずしも有向木とは限らない(DAGでは子孫あるいは親の共有がある場合がある。そうするとそれは木ではない)。