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,2k 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. Matrix M, Parameter c bestimmen (2)
  2. Habe ich die Langrage Funktion aus der Aufgabenstellung richtig aufgebaut? (2)
  3. Ein Affe sitzt vir einer Tastatur,deren 8 Tasten mit den Buchstaben A,A,B,C,D,E,E und F beschriftet sind.Man nimmt … (3)
  4. Was ist die Wahrscheinlichkeit mit mindestens einem von fünf Würfeln eine sechs zu würfeln? (4)
  5. Berechne die Koordinaten der Schnitt-punkte. (2)
  6. Numerik Klausur bearbeiten (2)
  7. Bestimmte Inverse der Matrix (1)
Heiße Lounge-Fragen:
  1. Fadenkraft, elektrische Kraft, Gravitationskraft
  2. Wie groß ist die Geschwindigkeit c der Welle?
  3. Bestimmen Sie die Sublimationsenergie?
  4. Vereinfachte Schreibweise Elektronenkonfiguration
  5. Sprache als Automaten skizzieren
  6. Wie kann ich 2 Zellen in Google Spreadsheet vertauschen?
  7. Biologie: Um welches Tier und welchen Teil des Körpers handelt es sich bei diesem Knochen?
  8. Passt das eurer meinung nach so oder hat jemand noch verbesserungsvorschläge?
Alle neuen Fragen
News AGB FAQ Schreibregeln Impressum Datenschutz Kontakt

“Man lernt Mathematik nicht, man gewöhnt sich nur daran.”

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community