0 Daumen
423 Aufrufe

01111.JPG

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

Avatar von

1 Antwort

0 Daumen

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

Avatar von 29 k

Was ist denn mit Kn 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.

Ein anderes Problem?

Stell deine Frage