Baum und Wald

• Wald: Ein azyklischer Graph (Graph ohne Kreise).
• Baum: Ein zusammenhängender Wald (also zusammenhängend UND azyklisch).

Wichtige Eigenschaften eines Baumes $T$:

• Hat Minimalgrad $\delta (T)\le 1$.
• Ein Baum mit $n>0$ Knoten hat exakt $n-1$ Kanten.

Links

• Spannbaum
• DS_vollständiger_foliensatz.pdf