++ Mathe Formeln ++ Mathematik Lexikon ++ Lösungen ++ Hausaufgaben ++ Algebra ++ Lernen ++ Übungen ++ Schule ++ Geometrie ++

Navigation

Mathematik Begriffe
A B C D E
F G H I J
K L M N O
P Q R S T
U V W X Y
Z 123      
Goldkurs

Mathematik Begriff Erklärung Kante (Graphentheorie) Formel Hilfe Hausaufgabeb
Kante (Graphentheorie)

Eine Kante (manchmal auch Bogen genannt) ist in der Graphentheorie ein Element der Kantenmenge eines Graphen. Die Kantenmenge beschreibt, wie die Knoten der Knotenmenge des Graphen miteinander verbunden sind. Je nach Typ des Graphen kann eine Kante ungerichtet oder gerichtet sein. In Hypergraphen kann sie als so genannte Hyperkante auch mehr als zwei Knoten verbinden. Eine Kante, die einen Knoten mit sich selbst verbindet bezeichnet man als Schleife. Verlaufen zwischen zwei Knoten mehrere gleichartige Kanten, so fasst man diese auch zu einer Mehrfachkante zusammen.

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

Dieser Artikel ( Kante (Graphentheorie) ) stammt aus Wikipedia, der freien Enzyklopädie
und steht unter der GNU Free Documentation Licence. 
+++ Mathe Formeln ++ Mathematik Lexikon ++ Lösungen ++ IMPRESSUM ++ Algebra ++ Lernen ++ Übungen ++ Schule ++ Geometrie +++