TOPICS
Search

Edge Multiplicity


The edge multiplicity of a given end vertex in a multigraph is the number of multiple edges sharing that end vertex. The maximum edge multiplicity in such a graph is known as the graph multiplicity.


See also

Graph Multiplicity, Multigraph, Outdegree

Explore with Wolfram|Alpha

Cite this as:

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

Subject classifications