Q_n has 2^n vertices, each an n-bit string. Edges connect strings differing by 1 bit. Gray code traces a Hamiltonian path.