Definition:Graph (Graph Theory)/Edge/Endvertex

From ProofWiki
Jump to navigation Jump to search


Let $G = \struct {V, E}$ 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$.