Deutschsprachige Wikipedia - Die fr...
Download this dictionary
Kante (Graphentheorie)
In der Graphentheorie bezeichnet eine Kante einen Teil eines Graphen. Eine Kante gibt an, ob zwei Knoten miteinander in Beziehung stehen, bzw., ob sie in der bildlichen Darstellung des Graphen verbunden sind. In einem gerichteten Graphen ist eine Kante ein geordnetes Paar von Knoten, in einem ungerichteten Graphen ist eine Kante eine Menge zweier Knoten. Zwei Knoten die durch eine Kante verbunden sind heißen benachbart oder adjazent.

Mehr unter Wikipedia.org...


© Dieser Eintrag beinhaltet Material aus Wikipedia® und ist lizensiert auf GNU-Lizenz für freie Dokumentation und Creative Commons Attribution-ShareAlike License