Home / Get Math Help
Edge Multiplicity
Definition
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.
Related terms