A **multigraph** is a type of graph in graph theory that allows for multiple edges between the same pair of vertices. This means that in a multigraph, it is possible to have two or more edges connecting the same vertices (like A and B) in addition to the regular edges that connect different pairs of vertices. In contrast, a simple graph does not allow multiple edges between the same pair of vertices or self-loops (edges that connect a vertex to itself).
New to topics? Read the docs here!