(Twitter)
1
Wiederhole die Begriffe. Die Knotenmenge, ist, wie der Name schon sagt, eine Menge und keine Zahl. Also nichts zählen und aufsummieren, sondern die Knoten auflisten!
Genauso ist die Kantenmenge eine Menge, nämlich die Menge der Kanten des Graphen. Schreibe dir die Kantenmengen für die angegebenen Graphen auf und überlege dir dann eine allgemeine Formel für den $n$-ten Graphen. Diese Formel sollst du dann induktiv beweisen.
Genauso ist die Kantenmenge eine Menge, nämlich die Menge der Kanten des Graphen. Schreibe dir die Kantenmengen für die angegebenen Graphen auf und überlege dir dann eine allgemeine Formel für den $n$-ten Graphen. Diese Formel sollst du dann induktiv beweisen.
Diese Antwort melden
Link
geantwortet
cauchy
Selbstständig, Punkte: 30.55K
Selbstständig, Punkte: 30.55K
Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden.
Cauchy wurde bereits informiert.
Für die IV hätte ich dann 2n-3, da die Kanten der Dreiecksgraphen mit 3+5+7+9+11 bis 2n-3 laufen(für n>=3). Wie würde ich da jetzt vorgehen? Das Ziel ist ja zu zeigen 2(n+1)-3. Weiß jetzt nicht weiter.
Danke im Voraus. ─ user735e2d 28.01.2022 um 19:50