Definition - Wurzelbaum

• Typen:
  • Gepflanzter Baum
  • Dendrogramm
  • FP-Baum
• Konstrukte:
  • Wurzel eines Baumes
  • Kindknoten
  • Elternknoten
  • Isomorphie von Wurzelbäumen
• Generalisierungen:
  • Baum
• Involvierte Definitionen:
  • Baum
  • Graph
  • Blatt
  • Nachbar
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Definition: Wurzelbaum

Sei ein Baum.

Zeichnen wir einen beliebigen Knoten als Wurzel aus, so bezeichnen wir als Wurzelbaum.

Mit Benennung einer Wurzel wird aus dem Baum ein “orientierter” (nicht gerichteter) Baum. Nachbarschaftsbeziehungen werden von der Wurzel weg und hin zu den Blättern betrachtet.

Anmerkung