

EdgeCount
Examples
open all close allBasic Examples (2)
Scope (7)
EdgeCount works with undirected graphs:
Use rules to specify the graph:
Applications (2)
Properties & Relations (7)
The number of edges of CompleteGraph[n]:
EdgeCount can be found using EdgeList:
The number of edges for a directed graph can be found from matrix representations:
Totaling the adjacency matrix:
The number of columns of the incidence matrix:
The number of edges for an undirected graph can be found from matrix representations:
The total of the upper (or lower) triangular part of the adjacency matrix:
The number of columns of the incidence matrix:
Totaling the diagonal elements of the Kirchhoff matrix, divided by 2:
The number of edges of the graph is equal to the number of vertices of its line graph:
The sum of the degrees of all vertices of a graph is twice the number of edges:
The underlying undirected graph of a graph g has the same number of edges as g:
See Also
EdgeList VertexCount AdjacencyMatrix IncidenceMatrix Graph
Function Repository: EdgeMultiplicity
Related Guides
Text
Wolfram Research (2010), EdgeCount, Wolfram Language function, https://reference.wolfram.com/language/ref/EdgeCount.html (updated 2015).
CMS
Wolfram Language. 2010. "EdgeCount." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/EdgeCount.html.
APA
Wolfram Language. (2010). EdgeCount. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/EdgeCount.html
BibTeX
@misc{reference.wolfram_2025_edgecount, author="Wolfram Research", title="{EdgeCount}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/EdgeCount.html}", note=[Accessed: 13-August-2025]}
BibLaTeX
@online{reference.wolfram_2025_edgecount, organization={Wolfram Research}, title={EdgeCount}, year={2015}, url={https://reference.wolfram.com/language/ref/EdgeCount.html}, note=[Accessed: 13-August-2025]}