2
Effizientes Finden eines 5-Zyklus in einem spärlichen Graphen.
(Crossposting von MathOverflow) Hallo, Ich habe diesen Thread gelesen: /mathpro/16393/finding-a-cycle-of-fixed-length Ich möchte einen 5-Zyklus in einer Grafik finden. Eigentlich , was ich wirklich will , ist ein kürzester ungeradeer Zyklus der Länge mindestens 5, aber vielleicht ist das ein wenig nebensächlich. Für meine Zwecke behandle ich und in der Komplexitätsanalyse …