Kreis
Sign in to saveAlso known as cycle (graph theory), graph cycle, simple circuit
Begriff aus der Graphentheorie
Article · Deutsch
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.
Abstract from DBpedia / Wikipedia · CC BY-SA