Definition:Graph (Graph Theory)/Vertex

Definition
Let $G = \struct {V, E}$ be a graph.

The vertices (singular: vertex) are the elements of $V$.

Informally, the vertices are the points that are connected by the edges.

In the above, the vertices are the points $A, B, C, D, E, F, G$ which are marked as dots.

Also known as
When $G$ is a tree, the vertices are usually called nodes.

Also see
If $e \in E$ is an edge joining the vertex $u$ to the vertex $v$, $u$ and $v$ are called the endvertices of $e$.


 * Definition:Odd Vertex (Graph Theory)
 * Definition:Even Vertex (Graph Theory)