Definition:Arc of Digraph/Endvertex

Definition

Let $D = \struct {V, E}$ be a digraph.

Let $e = u v$ be an arc of $D$, that is, $e \in E$.

The endvertices of $e$ are the vertices $u$ and $v$.

Initial Vertex

The initial vertex of $e$ is the endvertex $u$ which $e$ is incident from.

Final Vertex

The final vertex of $e$ is the endvertex $v$ which $e$ is incident to.

Also known as

The endvertices of an arc $e$ are also known as the endpoints of $e$.