Proposition - Bäume sind isomorph genau dann wenn sie den gleichen Code aufweisen

• Involvierte Definitionen:
  • Isomorphie von Graphen
  • Code eines Baumes
  • Baum
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Proposition: Charakterisierung der Isomorphie von Bäumen

Seien und zwei Bäume.

Es gilt:
sind isomorph und haben denselben Code.