Lexikon der Mathematik: Wurzelbaum
spezieller bezeichneter Baum.
Ist T ein bezeichneter Baum auf den Ecken 1,2, …, n, so sagt man, T sei verwurzelt in i, wenn eine Ecke i auszeichnet ist. In diesem Fall ist T ein Wurzelbaum.
Man betrachtet zwei Wurzelbäume als gleich, falls es einen Isomorphismus zwischen den beiden Bäumen gibt, welcher die Wurzeln ineinander überführt.
Copyright Springer Verlag GmbH Deutschland 2017
Schreiben Sie uns!