Definition:Multigraph

Definition
A multigraph is a graph that can have more than one edge between a pair of vertices.

That is, $G = \struct {V, E}$ is a multigraph if $V$ is a set and $E$ is a multiset of doubleton subsets of $V$.

The graph above is a multigraph because of the double edge between $B$ and $C$ and the triple edge between $E$ and $F$.

Multiplicity
The multiplicity of the above example is $3$.

Also defined as
Some sources differ on whether a multigraph must or only may contain multiple edges.

Similarly, sources differ on whether a multigraph may contain loops, and whether a loop counts as a double edge.

If there is any ambiguity, and especially if it matters to the proof, these conditions should be specified.