Ein Graph ist ein Baum, wenn er zusammenhängend ist und keine Kreise (Zyklen) besitzt. Zusätzlich muss jeder Knoten (außer der Wurzel) genau einen Elternknoten haben.