Weg (Graphentheorie)
aus Wikipedia, der freien Enzyklopädie
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