The graph order of a graph is its number of vertices (Skiena 1990, p. 82). Equivalently,
it is the vertex count of
. If
is the vertex set, then the graph order is
, the cardinality of
, and is commonly denoted
.
The graph order is distinct from the graph size, which is the number of edges.