Definition:Multiple Edge
From ProofWiki
Definition
Let $G = \left({V, E}\right)$ be a multigraph.
A multiple edge is an edge of $G$ which has another edge with the same endvertices.
Otherwise it is a simple edge.
Multiplicity
The number of edges sharing the same pair of endvertices is called their multiplicity.
Sources
- Gary Chartrand: Introductory Graph Theory (1977): $\S 1.6$
