Definition:Multigraph/Multiple Edge

From ProofWiki
Jump to navigation Jump to search


Let $G = \struct {V, E}$ be a multigraph.

A multiple edge is an edge of $G$ which has another edge with the same endvertices.

That is, where there is more than one edge that joins any pair of vertices, each of those edges is called a multiple edge.


The multiplicity of an edge is the number of edges having the same pair of endvertices.

Also see