Solution

ID: past-exam-of-the-probability-statistics-and-options-ii-course-of-the-university-of-oxford/2008/r/2/iv/c/solution

Both are bipartite. Partition the vertices by parity of the number of one bits. A cube edge changes one bit and an interior diagonal changes three bits, so both types join opposite parity classes. In fact is : from any vertex its three cube neighbors and its opposite vertex exhaust the four vertices of opposite parity.

New to topics? Read the docs here!