Boolean hypercube
= Boolean hypercube
{c}
{title2=$\{-1,1\}^n$}
= Discrete cube
{synonym}
= Boolean cube
{c}
{synonym}
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.