Botanik

Definitionen

• Ein Graph ohne Kreis heißt kreisfrei (azyklisch).
• Ein kreisfreier Graph heißt Wald.
• Ein zusammenhängender Wald heißt Baum.

  Bemerkung: in der Definition gibt es keine Wurzel.

• Ein Knoten mit Grad 1 heißt Blatt.