Grundwissen Informatik – © 2010 Tobias Stork
Jgst. 7, Kapitel 1
Ein Zyklus ist ein Pfad in einem Graphen, bei dem der Startknoten und der Endknoten identisch sind.
Beispiel:
Dieser Graph enthält drei Zyklen (einen Einer-, einen Zweier und einen Dreierzyklus).