Wie viele Kanten muss man entfernen, um einen Baum zu erhalten?

Question

Wie muss ich hier vorgehen, muss ich hier etwas Beweisen oder kann ich auch mit Beispielen arbeiten ??

Answer 1

Ein Baum mit n Knoten hat n-1 Kanten.
Wieviele Kanten hat der K_n ? Also ...

Comments

Was ist denn mit K_n gemeint?

---

Der vollständige Graph mit n Knoten.
Schau in deine Unterlagen ...

Im vollständigen Graphen ist jeder Knoten mit jedem anderen
Knoten über eine Kante verbunden.