Ein ungerichteter zusammenhängender Graph, in dem kein Kreis existiert, wird
Baum genannt.
Jeder Baum mit mindestens zwei Knoten enthält mindestens zwei Knoten vom Grad 1.
Jeder Baum mit der Knotenzahl
hat genau
Kanten.
Ein gerichteter Graph heißt Baum, wenn
zusammenhängend ist und keinen
Zyklus enthält.
(s. Bahnen in gerichteten Graphen.)
Beispiel
In den folgenden zwei Abbildungen sind zwei nichtisomorphe Bäume mit der
Knotenzahl 14 dargestellt.
Sie zeigen die chemischen Strukturformeln von Butan bzw. Isobutan.
hat genau 
Kanten. 
zusammenhängend ist und keinen
Zyklus enthält.
