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.