|
|
|
|
wird jede Folge
von Elementen aus 
eine Kantenfolge der Länge 
genannt.
dann spricht man von einer geschlossenen Kantenfolge oder
einem Kreis , anderenfalls von einer offenen Kantenfolge .
Eine Kantenfolge 
heißt Weg , wenn 
paarweise
verschiedene Knoten sind.
Ein geschlossener Weg ist ein Elementarkreis .
| Beispiel | |
|
Im Graphen der folgenden Abbildung ist
eine offene Kantenfolge der Länge 5, 
eine geschlossene Kantenfolge der Länge 5, 
ein Kantenzug,
ein Weg.
Ein Elementarkreis wird durch 
dargestellt.
| |
|
|
