Vertex set

In graph theory, the vertex set ^[1] of a graph $G$ is the set of all its vertices, denoted $V$ or $V(G)$. Together with the edge set $E(G)$, it forms the pair $G=(V,E)$ that defines the graph.

Definition

---

Definition 1 (Vertex set)

Let $G=(V,E)$ be a graph. The set $V$ is called the vertex set of $G$, and its elements are the vertices of $G$.

References

1. [1]

   “Graph (discrete mathematics)”, Wikipedia, Available: https://en.wikipedia.org/wiki/Graph_(discrete_mathematics), Accessed: 2026-07-15 ↩