Question

let q be the n-cube which is defined as follows: the vertices of an are n-tuples whose entries are either 0 or 1. two vertices are adjacent if and only of they differ on exactly one coordinate. show that qnis bipartite for each n ≥1.