We consider the graph $G$ represented in Figure 2. We denote $S _ { 1 } = \{ 1,3,6,8 \}$ and $S _ { 2 } = \{ 2,4,5,7 \}$.
Show that, if the point is on a vertex of part $S _ { 1 }$ at a given step, it will be on a vertex of part $S _ { 2 }$ at the next step and that, if it is on a vertex of $S _ { 2 }$ at a given step, it will be on a vertex of $S _ { 1 }$ at the next step.