Category:Definitions/Vertex Sets

This category contains definitions related to Vertex Sets.
Related results can be found in Category:Vertex Sets.

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

The set $V$ of vertices in $G$ is called the vertex set.

It is often convenient to refer to the vertex set for a given graph $G$ as $\map V G$, especially if there is at any one time more than one graph under consideration.