0 Daumen
1,8k Aufrufe

gibt es eine vollständige Formel für die Anzahl der Kreise der Länge k in vollständigen Graphen mit n Knoten?


Was ich bis jetzt weiß:

Für Kreise der Länge 3 ist die Formel: (n über k)

Für Kreise der Länge 4 ist die Formel: (n über k) * 3


Avatar von
Made by a lovely Community