|
Eine geschlossene Kantenfolge ist ein Begriff aus der Graphentheorie. Er bezeichnet eine Kantenfolge, wobei
(im Fall des gerichteten Graphen) der Endknoten der letzten Kante
gleich dem Anfangsknoten der ersten Kante ist.
Die Frage, ob und unter welchen Bedingunen eine solche Kantenfolge existiert und welche Eigenschaften sie haben kann (ist es
zum Beispiel so möglich, alle Knoten genau einmal
zu besuchen?) wird in der Graphentheorie untersucht.
|