Multigraf

Multigraf z večkratnimi povezavami (rdeče) in zankami (modro).
Predloga:Small

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 $G$ je urejeni par $G:=(V,E)$, kjer je:

• $V$ množica točk
• $E$ 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 $G$ je urejeni par $G:=(V,A)$ za katerega velja:

• $V$ je množica točk
• $A$ je večkratna množica parov točk, ki se imenujejo usmerjene povezave ali loki ali puščice.

Zunanje povezave

• Predloga:MathWorld
• Multigraf Predloga:Webarchive na NIST Predloga:Ikona en
• Multigraf Predloga:Webarchive na PlanethMath Predloga:Ikona en