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.