The generalization in n dimensions of a square in two dimensions and a cube in three dimensions.
In the plane, the four points with coordinates (±1, ±1) are the vertices of a square. In 3‐dimensional space, the eight points (±1, ±1, ±1) are the vertices of a cube. So, in n‐dimensional space, the 2n points with coordinates (x1, x2,…, xn), where each xi = ±1, are the vertices of a hypercube. Two vertices are joined by an edge if they differ in exactly one of their coordinates, and so there are n2n−1 edges. The vertices and edges of a hypercube in n dimensions form the vertices and edges of the graph known as the n‐cube.