Multigraf

Z Wikipedie, otevřené encyklopedie
Skočit na navigaci Skočit na vyhledávání
Multigraf

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.

Reference[editovat | editovat zdroj]

  • KOLÁŘ, Josef. Teoretická informatika. Praha: [s.n.], 2004. ISBN 80-900853-8-5. Kapitola 2.1, s. 19.