Theorietestat #1 Baum vs Wald

Bei Postings zu Aufgabe Nr. x auf Blatt Nr. y lassen Sie Ihr Betreff bitte mit "y.x: " beginnen, gefolgt von einer möglichst präzisen Überschrift, danke!

Moderator: Algorithmen und Datenstrukturen

Forumsregeln
Bei Postings zu Aufgabe Nr. x auf Blatt Nr. y lassen Sie Ihr Betreff bitte mit "y.x: " beginnen, gefolgt von einer möglichst präzisen Überschrift, danke!
420MLGuWOTm9
Neuling
Neuling
Beiträge: 9
Registriert: 29. Mai 2015 14:33

Theorietestat #1 Baum vs Wald

Beitrag von 420MLGuWOTm9 » 3. Mai 2017 12:47

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

Julian Prommer
Moderator
Moderator
Beiträge: 167
Registriert: 17. Apr 2013 15:48

Re: Theorietestat #1 Baum vs Wald

Beitrag von Julian Prommer » 3. Mai 2017 17:30

"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.
AuD Orga

Antworten

Zurück zu „AuD: Theoretische Aufgaben“