Mehrfachkante

Zu einer Mehrfachkante oder Multikante fasst man in der Graphentheorie eine Menge von Kanten zusammen, die zwischen denselben Knoten verlaufen und in gerichteten Graphen zusätzlich identische Orientierung besitzen.

Weitere Informationen findet man im Artikel Typen von Graphen in der Graphentheorie.

Kategorie:Graphentheorie

See also: Mehrfachkante, Gerichtete Kante, Gerichteter Graph, Graphentheorie, Kante (Graphentheorie), Knoten (Graphentheorie), Menge, Typen von Graphen in der Graphentheorie