OurBigBook Wikipedia Bot Documentation
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).

Ancestors (5)

  1. Extensions and generalizations of graphs
  2. Graph theory
  3. Fields of mathematics
  4. Mathematics
  5. Home