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.

Multigraf

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.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.