Math 2.0

Concept

Hypercube graph

Summary

In graph theory, the hypercube graph QnQ_n is the edge graph of the nn-dimensional hypercube, that is, it is the graph formed from the vertices and edges of the hypercube. For instance, the cube graph Q3Q_3 is the graph formed by the 8 vertices and 12 edges of a three-dimensional cube. QnQ_n has 2n2^n vertices, 2n−1n2^{n-1}n edges, and is a regular graph with nn edges touching each vertex.

Further reading

  1. Wikipedia, page 6706815, revision 1366110735, Hypercube graph. adopted
About this page
TagVG7DWJBYB9
URIm2://VG7DWJBYB9
Aliasescube-graph, q-n
Kindconcept
WritingW1 stated
Same as
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W2

  • edge defines in: at least one definition (0 of 1)
  • edge instance_of in: at least two examples (0 of 2)
  • edge not_instance_of in: at least one non-example (0 of 1)
  • edge specializes both: the more general notions and the special cases (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.