|
Eine Kantenfolge oder ein Weg 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
|