Länge des Kürzesten Zyklus

- Natural & Formal Sciences -
Mathematics & Logic Dictionary
Die Länge (Anzahl der Kanten) des kürzesten Zyklus in einem Graphen; definiert als unendlich, falls der Graph keine Zyklen enthält (d. h. ein Wald ist).