In graph theory, the hypercube graph is the graph formed from the vertices and edges of an -dimensional hypercube. For instance, the cubical graph  is the graph formed by the 8 vertices and 12 edges of a three-dimensional cube. has  vertices, edges, and is a regular graph wth edges touching each vertex.