Vertex Count

The vertex count of a graph g, commonly denoted V(g) or |g|, is the number of vertices in g. 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"].

See also

Edge Count, Graph Vertex, Vertex Set

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Vertex Count." From MathWorld--A Wolfram Web Resource.

Subject classifications