Rooted Tree Corresponds to Arborescence

Theorem
Let $T = \left({V, E}\right)$ be a rooted tree with root $r$.

Then there is a unique orientation of $T$ which is an $r$-arborescence.

Proof
Recall that a tree is connected and has no cycles.

Thus there is exactly one path from each node of $T$ to each other node of $T$.

Let $A$ be the set of all ordered pairs $x, y \in V$ such that:


 * $\left({x, y}\right) \in E$ and
 * The unique path from $r$ to $y$ passes through $x$.