Hypercube graph (source code)

= Hypercube graph
{title2=$Q_d$}
{wiki}

The $d$-dimensional hypercube graph has vertex set $\{0,1\}^d$ and joins two vertices exactly when they differ in one coordinate. It is a $d$-regular <bipartite graph> on $2^d$ vertices.