Definition:Graph (Graph Theory)/Edge/Endvertex

(Redirected from Definition:Endvertex)
Jump to navigation Jump to search

Definition

Let $G = \left({V, E}\right)$ be a graph or digraph.

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

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

Also known as

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