Zyklus
Einfache Sprache
In einem Graph ist ein Zyklus ein Kantenzug mit unterschiedlichen Kanten, bei dem Start- und Endknoten gleich sind.
Dieser Graph hat einen Zyklus mit $K = (b,c,d,e,b)$:
Azyklisch
Def. azyklisch
Ein Gerichteter Graph ohne Zyklus.