The vertex count of a graph , commonly denoted or , is the number of vertices in . In other words, it is the cardinality of the vertex set.

The vertex count of a graph is implemented in the Wolfram Language as `VertexCount`[*g*].
The numbers of vertices for many named graphs are given by the command `GraphData`[*graph*,
`"VertexCount"`].