Multigraf
![](http://upload.wikimedia.org/wikipedia/commons/thumb/c/c9/Multi-pseudograph.svg/220px-Multi-pseudograph.svg.png)
V teorii grafů se termínem multigraf označuje takový graf, jenž obsahuje rovnoběžné hrany. Mezi dvěma uzly grafu tedy může existovat více (stejně orientovaných) hran.
Grafy neobsahující rovnoběžné hrany nazýváme prostými grafy.
Externí odkazy
Obrázky, zvuky či videa k tématu multigraf na Wikimedia Commons
- KOLÁŘ, Josef. Teoretická informatika. Praha: [s.n.], 2004. ISBN 80-900853-8-5. Kapitola 2.1, s. 19.
Média použitá na této stránce
Autor: 0x24a537r9, Licence: CC BY-SA 3.0
Multigraf s multihranami (červeně) a smyčkami (modře).