Das Kefk Network Wiki befindet sich im Testbetrieb.
Höhe (Graphentheorie)
Aus Kefk.
Bild:Binomial-tree-3.png
Baum der Höhe 3
Als Höhe eines Baumes bezeichnet man in der Graphentheorie das Maximum aller Abstände der im Baum enthaltenen Knoten von der Wurzel.
Der Baum im Bild rechts hat Höhe drei, denn der Knoten, der von der Wurzel (oben) am weitesten entfernt ist, ist von dort aus über drei Kanten zu erreichen.
