Zyklus (Graphentheorie)

Zyklischer Graph mit Kreis (b,c,d,e,b)

Ein Zyklus ist in der Graphentheorie ein Kantenzug mit unterschiedlichen Kanten in einem Graphen, bei dem Start- und Endknoten gleich sind. Ein zyklischer Graph ist ein Graph mit mindestens einem Zyklus. Algorithmisch lassen sich Zyklen in einem Graphen durch modifizierte Tiefensuche finden, etwa durch modifizierte topologische Sortierung.


© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search