[proxy] mathworld.wolfram.com← back | site home | direct (HTTPS) ↗ | proxy home | ◑ dark◐ light

Edge Count


The edge count of a graph , commonly denoted or and sometimes also called the edge number, is the number of edges in . In other words, it is the cardinality of the edge set.

The edge count of a graph is implemented in the Wolfram Language as EdgeCount[g]. The numbers of edges for many named graphs are given by the command GraphData[graph, "EdgeCount"].


See also

Edge Set, Graph Edge, Vertex Count

Explore with Wolfram|Alpha

Cite this as:

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

Subject classifications