Stiergraph/Automorphismengruppe/Aufgabe/Lösung
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 .
