![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/c/c2/Cyclic-graph.svg/langde-640px-Cyclic-graph.svg.png&w=640&q=50)
Zyklus (Graphentheorie)
Begriff aus der Graphentheorie / aus Wikipedia, der freien encyclopedia
Liebe Wikiwand-AI, fassen wir uns kurz, indem wir einfach diese Schlüsselfragen beantworten:
Können Sie die wichtigsten Fakten und Statistiken dazu auflisten Zyklus (Graphentheorie)?
Fass diesen Artikel für einen 10-Jährigen zusammen
ZEIGE ALLE FRAGEN
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.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/c/c2/Cyclic-graph.svg/220px-Cyclic-graph.svg.png)