Definition:Arborescence

Equivalence of Definitions
These definitions are shown to be equivalent in Equivalence of Definitions of Arborescence.

Also known as
Some sources call this an oriented tree, but that term is also used in a more general sense.

Also defined as
Some sources reverse the orientation, so that the arcs are all directed toward the root rather than away from it.

Also see

 * Definition:Rooted Tree
 * Rooted Tree Corresponds to Arborescence