Bäume, gepflanzte Bäume und Wurzelbäume
Hallo,
wir haben noch etwas Probleme mit der Definition von Bäumen.
Im Script wird der Eindruck erweckt, dass "Baum" quasi den höchsten Freiheitsgrad hat:
- Ein Baum ist ein zusammenhängender kreisfreier Graph.
Dann kommt der Wurzelbaum:
- Baum mit definierter Wurzel (nicht zwangsläufig die richtige)
Danach kommt der gepflanzte Baum:
Man überprüft Exzentrität und bei 2 möglichen Knoten für die Wurzel die Codes der Unterbäume. Der Knoten mit lexikographisch kleinerem Code ist dann Wurzel.
Dann werden die Unterbaumcodes lexikografisch aufsteigend sortiert.
In den Klausuren KS07, Aufgabe 7, KP07 Aufgabe 6 und KW07 Aufgabe 7 ist die Definition anders.
Die Definitionen für kanonische Pflanzung und festlegen einer wurzel sind nachvollziehbar.
Dann geht es um die Frage, ob der vorgegebene Code oder der Graph ein 1. gepflanzter Baum, 2. Wurzelbaum und 3. Baum ist.
Gepflanzter Baum lt. Aufgabe: Der Code ist wohlgeklammert
Wurzelbaum: Erst hier wird in den Aufgaben lexikografisch sortiert - wieso nicht bei der Frage nach dem gepflanzten Baum?
Baum: Hier wird dann die Wurzel überprüft und ggf. neu gesetzt und die kanonische Pflanzung vorgenommen.
Hier sind gepflanzter Baum und Wurzelbaum dann nicht klar auseinanderzuhalten, Baum ist aber demzufolge das mit dem geringsten Freiheitsgrad, es muss ein gepflanzter und ein Wurzelbaum mit richtiger Wurzel sein, um ein Baum zu sein.
Wie ist jetzt die Definition genau? Was hat was als Voraussetzung?
Danke!
Vielen Dank für die Hilfe!
Hallo,
wir haben noch etwas Probleme mit der Definition von Bäumen.
Im Script wird der Eindruck erweckt, dass "Baum" quasi den höchsten Freiheitsgrad hat:
- Ein Baum ist ein zusammenhängender kreisfreier Graph.
Dann kommt der Wurzelbaum:
- Baum mit definierter Wurzel (nicht zwangsläufig die richtige)
Danach kommt der gepflanzte Baum:
Man überprüft Exzentrität und bei 2 möglichen Knoten für die Wurzel die Codes der Unterbäume. Der Knoten mit lexikographisch kleinerem Code ist dann Wurzel.
Dann werden die Unterbaumcodes lexikografisch aufsteigend sortiert.
In den Klausuren KS07, Aufgabe 7, KP07 Aufgabe 6 und KW07 Aufgabe 7 ist die Definition anders.
Die Definitionen für kanonische Pflanzung und festlegen einer wurzel sind nachvollziehbar.
Dann geht es um die Frage, ob der vorgegebene Code oder der Graph ein 1. gepflanzter Baum, 2. Wurzelbaum und 3. Baum ist.
Gepflanzter Baum lt. Aufgabe: Der Code ist wohlgeklammert
Wurzelbaum: Erst hier wird in den Aufgaben lexikografisch sortiert - wieso nicht bei der Frage nach dem gepflanzten Baum?
Baum: Hier wird dann die Wurzel überprüft und ggf. neu gesetzt und die kanonische Pflanzung vorgenommen.
Hier sind gepflanzter Baum und Wurzelbaum dann nicht klar auseinanderzuhalten, Baum ist aber demzufolge das mit dem geringsten Freiheitsgrad, es muss ein gepflanzter und ein Wurzelbaum mit richtiger Wurzel sein, um ein Baum zu sein.
Wie ist jetzt die Definition genau? Was hat was als Voraussetzung?
Danke!
Vielen Dank für die Hilfe!
