Show that the automorphism group of the Petersen graph contains a subgroup isomorphic to the symmetric group S5. Hint: Use Exercise 1.5.11. What is the minimal number of edges which have to be removed from 
to get a planar graph? For each n, construct a planar graph having as many edges as possible.