Definition - Isomorphie von Wurzelbäumen

• Typen:
  • Isomorphie von gepflanzten Bäumen
• Generalisierungen:
  • Isomorphie von Graphen
• Charakterisierungen:
  • Wurzelbäume sind isomorph genau dann, wenn sie den gleichen Code aufweisen
• Involvierte Definitionen:
  • Isomorphie von Graphen
  • Wurzelbaum
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Definition: Isomorphie von Wurzelbäumen

Seien und zwei Wurzelbäume.

Wir nennen und isomorph, wenn es eine bijektive Abbildung gibt, sodass

und darüber hinaus gilt, dass (also, dass die jeweiligen Wurzeln einander entsprechen).