Definition:Vertex (Graph Theory)
From ProofWiki
Definition
Let $G = \left({V, E}\right)$ be a graph.
The vertices (singular: vertex) are the elements of $V$.
Informally, the vertices are the points that are connected by the edges.
When $G$ is a tree, the vertices are usually called nodes.
If $e \in E$ is an edge joining the vertex $u$ to the vertex $v$, $u$ and $v$ are called the endvertices of $e$.
Sources
- Gary Chartrand: Introductory Graph Theory (1977): $\S 1.3$
