Definition:Graph (Graph Theory)/Edge/Endvertex

From ProofWiki
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$.