Baum

Ein Baum ist in der Graphentheorie ein spezieller Typ von Graph, der zusammenhängend ist und keine geschlossenen Pfade enthält. Er sieht aus wie ein im Garten wachsender Baum.

Er hat Knoten (= Ausgangspunkte mehrerer Äste) und Kanten (= Verbindungslinien zwischen den Knoten).

Der oberste Knoten, von dem Kanten ausgehen, heißt Wurzel.