Hypercube (graphe)

Les hypercubes, ou n-cubes, forment une famille de graphes. Dans un hypercube Q n {\displaystyle Q_{n}}, chaque sommet porte une étiquette de longueur n {\displaystyle n} sur un alphabet A = { 0, 1 } {\displaystyle A=\{0,1\}}, et deux sommets sont adjacents si leurs étiquettes ne diffèrent que d'un symbole. C'est le graphe squelette de l'hypercube, un polytope n-dimensionnel, généralisant la notion de carré (n = 2) et de cube (n = 3).