Kantenfolge

Kantenfolge

Ein Weg oder eine Kantenfolge ist in der Graphentheorie eine Liste von aufeinander folgenden Knoten, die jeweils durch eine Kante verbunden sind. Die mathematische Definition des Weges variiert je nach Typ des Graphen. Gelegentlich wird statt der Knotenliste auch die Liste der zusammenhängenden Kanten als Kantenfolge oder Weg bezeichnet.

Ein zentrales Probleme in der Graphentheorie ist die Suche nach dem Kürzesten Weg durch einen Graphen.

Näheres unter: Wege, Pfade, Zyklen und Kreise in Graphen


Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Geschlossene Kantenfolge — Als Zyklus, Kreis oder geschlossene Kantenfolge bezeichnet man in der Graphentheorie eine Kantenfolge, deren Start und Endknoten identisch sind. Der zyklische Teilgraph kann dann durch die Abfolge der Knoten dargestellt werden, die beim Ablaufen… …   Deutsch Wikipedia

  • Boundary Representation — (b rep oder brep) ist eine Darstellungsform eines Flächen oder Volumenmodells, in der Objekte durch ihre begrenzenden Oberflächen beschrieben werden. Der Begriff setzt sich aus den englischen Worten boundary für Begrenzung, Rand und… …   Deutsch Wikipedia

  • Brep — In diesem Artikel oder Abschnitt fehlen folgende wichtige Informationen: Ausführlichere Beschreibung fehlt Du kannst Wikipedia helfen, indem du sie recherchierst und einfügst. Boundary Representation (b rep o …   Deutsch Wikipedia

  • Komponente (Graphentheorie) — Dieser Artikel wurde auf der Qualitätssicherungsseite des Portals Mathematik eingetragen. Dies geschieht, um die Qualität der Artikel aus dem Themengebiet Mathematik auf ein akzeptables Niveau zu bringen. Dabei werden Artikel gelöscht, die nicht… …   Deutsch Wikipedia

  • Zusammenhang von Graphen — Der Zusammenhang ist ein mathematischer Begriff aus der Graphentheorie. Ein Graph, das heißt ein Gebilde aus Knoten und Kanten, heißt zusammenhängend, wenn je zwei Knoten durch eine Kantenfolge des Graphen verbunden werden können. Hier werden… …   Deutsch Wikipedia

  • Euler-Pfad — In kantendisjunkte Kreise zerlegter Eulergraph. Eine Eulertour der Knotenfolge (1,2,3,1,8,7,6,9,5,4,9,7,4,3,7,1) ist in alphabetischer Reihenfolge angegeben. Ein Eulerkreis oder (geschlossener) Eulerzug (auch Eulertour oder Eulersche Linie) ist… …   Deutsch Wikipedia

  • Euler-Zug — In kantendisjunkte Kreise zerlegter Eulergraph. Eine Eulertour der Knotenfolge (1,2,3,1,8,7,6,9,5,4,9,7,4,3,7,1) ist in alphabetischer Reihenfolge angegeben. Ein Eulerkreis oder (geschlossener) Eulerzug (auch Eulertour oder Eulersche Linie) ist… …   Deutsch Wikipedia

  • Eulerkreis — In kantendisjunkte Kreise zerlegter Eulergraph. Eine Eulertour der Knotenfolge (1,2,3,1,8,7,6,9,5,4,9,7,4,3,7,1) ist in alphabetischer Reihenfolge angegeben. Ein Eulerkreis oder (geschlossener) Eulerzug (auch Eulertour oder Eulersche Linie) ist… …   Deutsch Wikipedia

  • Eulerkreis-Problem — In kantendisjunkte Kreise zerlegter Eulergraph. Eine Eulertour der Knotenfolge (1,2,3,1,8,7,6,9,5,4,9,7,4,3,7,1) ist in alphabetischer Reihenfolge angegeben. Ein Eulerkreis oder (geschlossener) Eulerzug (auch Eulertour oder Eulersche Linie) ist… …   Deutsch Wikipedia

  • Eulerkreisproblem — In kantendisjunkte Kreise zerlegter Eulergraph. Eine Eulertour der Knotenfolge (1,2,3,1,8,7,6,9,5,4,9,7,4,3,7,1) ist in alphabetischer Reihenfolge angegeben. Ein Eulerkreis oder (geschlossener) Eulerzug (auch Eulertour oder Eulersche Linie) ist… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”