Definition - Isomorphie von gepflanzten Bäumen

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

⠀

Definition: Isomorphie von gepflanzten Bäumen

Seien und zwei gepflanzte Bäume.

Wir nennen und isomorph, wenn sie als Wurzelbäume isomorph sind und darüber hinaus