Let G a graph where vertices correspond to each of the squares of an 8 × 8 board and where two are adjacent if, and only if, from one square to the other in one move. What is/are the possible degree(s) of a vertex? How many vertices have each degree? How many edges does G have?