Loading AI tools
Verbindung von Knoten durch Graphen Aus Wikipedia, der freien Enzyklopädie
Kanten sind in der Graphentheorie derjenige Teil eines Graphen, der die Verbindung zwischen mindestens zwei Knoten herstellt.
Ist ein ungerichteter Graph, so nennt man ein Element (mit ) die Kante von ; heißen Endknoten.[1]
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.
Die Graphentheorie kann auf alle Netzwerke angewandt werden. Die Knoten und Kanten haben in jedem Netzwerk spezifische Bezeichnungen.[2]
Auch Verkehrsnetze wie Flugstraßennetze oder andere Funknetze wie das Amateurfunknetz oder der Seefunk sowie Infrastruktur-Netzwerke besitzen eine Netztopologie, die mit der Graphentheorie erklärt werden kann.
Im Transportwesen beispielsweise sind der Versandort, etwaige Umladeorte und der Empfangsort die Knoten und die diese Orte verbindenden Transportwege die Kanten.
Kanten in einem ungerichteten Graphen bezeichnet man als „ungerichtete Kanten“. Eine ungerichtete Kante ist demnach eine Menge von zwei Knoten. Mitunter wird der Begriff auch auf gerichtete Graphen ausgeweitet, um auszudrücken, dass zwei Knoten und sowohl durch die Kante als auch durch die Kante verbunden sind.
Kanten in einem gerichteten Graphen bezeichnet man als „gerichtete Kanten“. Sie besitzen also im Gegensatz zu ungerichteten Kanten eine Orientierung. Für eine Kante wird der Knoten Startknoten und der Knoten Endknoten der Kante genannt. Eine gerichtete Kante wird auch „Bogen“ oder „Pfeil“ genannt. Zwei Kanten , mit und heißen „gegenläufig“ oder „antiparallel“.
In Hypergraphen kann eine Kante als so genannte Hyperkante auch mehr als zwei Knoten verbinden.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
![{\displaystyle [x,y]\in E}](http://wikimedia.org/api/rest_v1/media/math/render/svg/ac8da235ade6a4bdaa12d75654ecd667e12082c9)
