TOPICS
Search

Graph Order


The graph order of a graph G is its number of vertices (Skiena 1990, p. 82). Equivalently, it is the vertex count of G. If V(G) is the vertex set, then the graph order is |V(G)|, the cardinality of V(G), and is commonly denoted n.

The graph order is distinct from the graph size, which is the number of edges.


See also

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

Explore with Wolfram|Alpha

References

Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, p. 82, 1990.

Referenced on Wolfram|Alpha

Graph Order

Cite this as:

Weisstein, Eric W. "Graph Order." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/GraphOrder.html

Subject classifications