Definition:Multiple Edge/Multiplicity
< Definition:Multiple Edge(Redirected from Definition:Edge Multiplicity)
Jump to navigation
Jump to search
Definition
Let $G = \struct {V, E}$ be a multigraph.
The multiplicity of an edge is the number of edges having the same pair of endvertices.
For example, simple edges have multiplicity $1$.
Thus, an edge is a multiple edge if and only if its multiplicity exceeds $1$.