Bäume

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 n hat genau n-1 Kanten.
Ein gerichteter Graph heißt Baum, wenn G 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.