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"].