Definition:Arborescence/Root

From ProofWiki
Jump to navigation Jump to search

Definition

Let $G = \struct {V, A}$ be a digraph.

Let $r \in V$.

Let $G$ be an arborescence of $r$.


The distinguished vertex $r$ of $G$ is known as the root of (the arborescence) $G$.


Sources