Definition:Vertex Set

From ProofWiki
Jump to navigation Jump to search


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.

Also see