✏️ Übungen zu Kap. 8 · Bäume
Freiwillig – such dir aus, was du üben willst.
Freitext
Beweise: Ein Baum mit n Knoten hat n − 1 Kanten.
💡 Zum Speichern deiner Antwort bitte einloggen.
Lückentext
Ein binärer Baum (jeder Knoten höchstens zwei Kinder) der Höhe 5 hat höchstens
Blätter, einer der Höhe h höchstens
.
Lückentext
Erst wird eine Münze geworfen, dann ein Würfel. Der Baum der möglichen Ausgänge hat den Grad
und die Höhe
.
Lückentext
Im gerichteten Graphen hat E den Eingangsgrad
und den Ausgangsgrad
.