Definition:Arc of Digraph/Endvertex
< Definition:Arc of Digraph(Redirected from Definition:Endvertex of Arc)
Jump to navigation
Jump to search
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$.