Stell deine Frage

Formel für Anzahl der Kreise mit Länge k in vollständigen Graphen mit n Knoten

Nächste »
0 Daumen
1,4k 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
📘 Siehe "Kreis" im Wiki

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

Liveticker Loungeticker
Beste Mathematiker Community-Chat
Eingabetools:
LaTeX-Assistent Plotlux Plotter Geozeichner 2D Geoknecht 3D Assistenzrechner weitere …
Beliebte Fragen:
  1. Optimierungsaufgaben / Verständnis Funktionen (2)
  2. Maximale Höhe einer Blume berechnen (4)
  3. Zeige: für alle x 0 gilt: (x-1)/x ≤ ln(x) (2)
  4. Wie breit Ist der See? Strahlensarz (2)
  5. Beweise oder Gegenbeispiel: Konvergenz von Folgen (1)
  6. Aufgabe Aufstellen von Normalengleichung Ebenen (2)
  7. Bestimmen Sie die folgenden Ableitungen in Abhängigkeit von f(x) . (2)
Heiße Lounge-Fragen:
  1. Wie komme ich auf die Masche?
Alle neuen Fragen
News AGB FAQ Schreibregeln Impressum Datenschutz Kontakt

“Es gibt keine blöden Fragen. Es gibt nur Blöde, die nicht fragen.”

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community