Weg (Graphentheorie)
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.
Näheres unter: Wege, Pfade, Zyklen und Kreise in Graphen