Seite 1 von 1

Theorietestat #1 Baum vs Wald

Verfasst: 3. Mai 2017 12:47
von 420MLGuWOTm9
Hallo,

im ersten Übungsblatt steht, dass jeder Baum ein Wald ist. Wobei ein Wald ein azyklischer, ungerichteter Graph ist.
Weiter heißt es, dass ein gewurzelter Baum ein azyklischer, gerichteter Graph ist. Ist ein gewurzelter Baum somit kein Wald oder ist ein gewurzelter Baum kein Baum?

Danke für die Antworten

Re: Theorietestat #1 Baum vs Wald

Verfasst: 3. Mai 2017 17:30
von Julian Prommer
"Wald" gibt es nur für ungerichtete Bäume. Das heißt in einem Wald können ein oder mehrere ungerichtete Bäume sein also mehrere Zusammenhangskomponenten sind möglich.


Das heißt gewurzelte Bäume bilden keine Wälder.