< Stiergraph < Automorphismengruppe < Aufgabe
Die beiden Blätter müssen entweder auf sich selbst oder auf das jeweils andere abgebildet werden. Die an den Blättern anliegenden Knoten werden immer zusammen mit den Blättern getauscht (oder eben nicht getauscht), da sonst die Eigenschaft eines Graphhomomorphismuses verletzt wird, dass adjazente Knoten auf adjazente Knoten abgebildet werden. Der unterste Knoten muss immer auf sich selbst abgebildet werden, da er mit den darüber liegenden Knoten verbunden bleiben muss. Der Typ der Automorphismengruppe ist also .
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.