TOPICS
Search

Vertex Count


The vertex count of a graph g is the number of vertices in g and is also called the graph order. Common notations are V(g) and |g|. Equivalently, the vertex count 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

Cardinality, Edge Count, Graph Order, Graph Vertex, Vertex Set

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Vertex Count." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/VertexCount.html

Subject classifications