Definition:Arborescence/Definition 1

Definition
Let $G = \left({V, A}\right)$ be a directed graph.

Let $r \in V$.

$G$ is an arborescence of root $r$ :


 * For each $v \in V$ there is exactly one directed walk from $r$ to $v$.

Also see

 * Equivalence of Definitions of Arborescence