Definition:Multiple Edge/Multiplicity

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$.