Bäume

Ein (ungerichteter) Baum ist ein

• kreisfreier
• zusammenhängender

Graph.

In einem Baum gibt es zwischen je zwei Knoten genau einen Pfad.

Wenn man einen Knoten als Wurzel auszeichnet, und alle Kanten zur Wurzel hin orientiert (oder alle von der Wurzel weg), erhält man einen gerichteten Baum.