I am going through QUANTUM MECHANICAL ALGORITHMS FOR THE NONABELIAN HIDDEN SUBGROUP PROBLEM by Grigni et a. It is said on page 14 that the size of the automorphism group of a graph is either $1$ or $2$. I assume the size of a group is the order of the group. Here is the screenshot.
Could anyone please explain why it is either $1$ or $2$?