Grundwissen Informatik – © 2010 Tobias Stork

Zyklus

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).