Category:Definitions/Multigraphs

From ProofWiki
Jump to navigation Jump to search

This category contains definitions related to Multigraphs.
Related results can be found in Category:Multigraphs.


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