 Boolean hypercube

The Boolean hypercube is the set $\{-1,1{\}}^n$, or equivalently $\{0,1{\}}^n$. Two vertices are adjacent when they differ in exactly one coordinate.