Eigenschaften von Bäumen

Beziehung zwischen Anzahl der Knoten und Kanten?

Jeder Baum ist

in jedem Baum gibt es zwischen je zwei Knoten genau einen Pfad.

Pfadlänge = Anzahl der Kanten (Verbindungen)

Höhe eines Baumes: maximale Pfadlänge.



Johannes Waldmann 2005-01-25