The hypercube graph may be constructed from the family of subsets of a set with elements, by making a vertex for each possible subset and joining two vertices by an edge whenever the corresponding subsets differ in a single element.
Alternatively, may be constructed from the disjoint union of two hypercubes , by adding an edge from each vertex in one copy of to the corresponding vertex in the other copy, as shown in the figure.