Dieser Artikel von Wikipedia ist u.U. veraltet. Die neue Version gibt es hier. Als Graph mit Mehrfachkanten (meist kurz als Multigraph ) bezeichnet man in der Graphentheorie einen Graph der auch Mehrfachkanten enthalten kann d.h. zwischen zwei Knoten können mehrere gleichartige Kanten verlaufen.