TOPICS
Search

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. https://mathworld.wolfram.com/VertexCount.html

Subject classifications