Äquivalenz zur Gradfolge eines Baumes

16.12.2017, 14:59	FelNa1109	Auf diesen Beitrag antworten »
Äquivalenz zur Gradfolge eines Baumes Hallo, ich brächte Hilfe bei folgender Aufgabe: Zeigen Sie, dass eine Folge $\begin{eqnarray} d_1 \geq d_2 \geq ... \geq d_n > 0 \end{eqnarray}$ genau dann Gradfolge eines Baumes ist, wenn $\begin{eqnarray} \sum\limits_{i=1}^{n} d_i = 2n - 2 \end{eqnarray}$ Meine Idee: Für die $\begin{eqnarray} \Leftarrow \end{eqnarray}$ Richtung könnte ich mir ja evtl. einen Baum zu der Folge konstruieren.

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »