MathCastle
Graph TheoryMediumIsomorphism and Subgraphs

Isomorphism and Subgraphs · Medium problem

The path P5P_5 has 55 vertices arranged in a line: 1-2-3-4-51\text{-}2\text{-}3\text{-}4\text{-}5. How many automorphisms does P5P_5 have (edge-preserving bijections of the vertex set)?