Megoldás: 5.15
A
K.II.8.13. feladatban láttuk, hogy bárhogyan választjuk a szélességi faváz gyökerét, majd bárhogyan permutáljuk az első emelet pontjait, s végül bármilyen sorrendben választjuk az első emelet első pontjának további két szomszédját, mindig tudunk egy, az eredetivel izomorf gráfot rajzolni, mégpedig egyértelműen. Tehát a Petersen-gráfnak 120 automorfizmusa van.