Seite 1 von 1

Unterschied zwischen Arboreszenz und gerichtetem Baum

Verfasst: 3. Jun 2016 11:42
von Stefan1992
Hallo,

im Wiki gibt es zwei Definitionen für "Bäume".

Einmal "gerichteter Graph mit Knoten r, der als Wurzel bezeichnet wird und jeder Knoten über genau einen Pfad von r aus zu erreichen ist"

und die Arboreszenz "der Eingangsgrad jedes Knotens ist 1 oder 0, wobei es genau einen Knoten gibt, dessen Eingangsgrad 0 ist".

Sind diese Definitionen äquivalent? Also sind gerichtete Bäume = Arboreszenzen?

Grüße

Re: Unterschied zwischen Arboreszenz und gerichtetem Baum

Verfasst: 4. Jun 2016 17:21
von Prof. Karsten Weihe
Stefan1992 hat geschrieben: im Wiki gibt es zwei Definitionen für "Bäume".
Wobei Sie konkret gerichtete Bäume meinen (Wiki-Artikel "Directed tree").
Stefan1992 hat geschrieben: Einmal "gerichteter Graph mit Knoten r, der als Wurzel bezeichnet wird und jeder Knoten über genau einen Pfad von r aus zu erreichen ist"
und die Arboreszenz "der Eingangsgrad jedes Knotens ist 1 oder 0, wobei es genau einen Knoten gibt, dessen Eingangsgrad 0 ist".
Sind diese Definitionen äquivalent? Also sind gerichtete Bäume = Arboreszenzen?
Beide Definitionen sind äquivalent. Man verwendet generell beide Begriffe in unterschiedlichen Kontexten, so auch bei mir.

KW