„Diskussion:Zyklus (Graphentheorie)“ – Versionsunterschied
Inhalt gelöscht Inhalt hinzugefügt
Konkretisierung/Korrekturen der Definitionen |
Ein Zyklus ist keinesfalls ein Weg! |
||
Zeile 53:
Gem. Diestel ist ein Kreis (engl. "circle") ein um eine Kante erweiterter Weg (engl. "path"), die die beiden Enden des Weges verbindet. Laut Definition enthält ein Weg keine Knoten mehrfach, ein Kreis kann somit kein Weg sein (siehe auch Anmerkung von [[Benutzer:Sboerm|Sboerm]]).
Ein Zyklus (engl. "circuit") ist ein Kantenzug (engl. "walk"), der keine Kanten mehrfach enthält (engl. "trail"), und dessen Enknoten identisch mit seinem Startknoten ist. Somit ist ein Kreis immer ein Zyklus, aber ein Zyklus muss kein Kreis sein (er kann Knoten mehrfach enthalten). Ein Zyklus ist aber keinesfalls ein Weg!
Der Artikel sollte dementsprechend konkretisiert/korrigiert werden.
| |||