 Boolean hypercube

The Boolean hypercube is the set $\{-1,1{\}}^n$, or equivalently $\{0,1{\}}^n$. Its hypercube graph joins two vertices exactly when they differ in one coordinate.