thumb|right|200px|Multigraf z večkratnimi povezavami (rdeče) in zankami (modro).
Multigraf je v matematiki graf, ki lahko ima večkratne povezave (ali vzporedne povezave), ki potekajo med posameznimi točkami. To pomeni, da sta dve točki povezani z več kot samo eno povezavo.
Multigraf je urejeni par , kjer je: množica točk večkratna množica neurejenih parov povezav
Nekateri ne ločujejo pojma multigraf in psevdograf. Za druge je psevdograf multigraf z zankami.
Posebna oblika je multidigraf, ki je usmerjeni graf, ki lahko vsebuje večkratne povezave od točke nazaj do iste točke (zanka). Multidigraf je urejeni par za katerega velja: je množica točk je večkratna množica parov točk, ki se imenujejo usmerjene povezave ali loki ali puščice.
Zunanje povezave
Multigraf na NIST Multigraf na PlanethMath
Kategorija:Razširitve in posplošitve grafov