Multigraf
(Preusmerjeno s strani Psevdograf)
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
uredi- Weisstein, Eric Wolfgang. »Multigraph«. MathWorld.
- Multigraf Arhivirano 2011-01-25 na Wayback Machine. na NIST (angleško)
- Multigraf Arhivirano 2011-03-04 na Wayback Machine. na PlanethMath (angleško)