Definition:Multigraph

A multigraph is a graph that can have more than one edge between a pair of vertices. That is, $$G=(V,E)$$ is a multigraph if $$V$$ is a set and $$E$$ is a multiset of 2-element subsets of $$V$$.