Baumdiagramm

Ein Baum ist in der Graphentheorie ein spezieller Typ von Graph, der zusammenhängend ist und keine geschlossenen Pfade, also Zyklen der Länge größer oder gleich 3, enthält. Bei allen Bäumen ist die Anzahl der Knoten offensichtlich um 1 größer als die Anzahl der Kanten.

Bäume haben sehr viele praktische Anwendungen, vor allem in der Informatik. Viele Algorithmen werden mithilfe von Bäumen programmiert. Zum Beispiel können Netzwerke, Verkehrsnetze oder Versorgungsnetze mit einer Breitensuche oder einer Tiefensuche effektiv durchlaufen werden. Im Bereich der künstlichen Intelligenz und der Strategiespiele ist die Alpha-Beta-Suche wichtig. Sie basiert auf Suchbäumen.