Voir la source de Testwiki:Lumière sur/Hypercube (graphe)

<noinclude>{{Wikipédia:Lumière sur/Date de publication|13/11/2009}}</noinclude>
[[Fichier:Hypercubecubes.svg|150px|right]]

Les '''[[hypercube (graphe)|hypercubes]]''', ou '''n-cubes''', forment une famille de [[Théorie des graphes|graphes]]. Dans un hypercube <math>Q_n</math>, chaque sommet porte une [[Lexique en théorie des graphes#E|étiquette]] de longueur <math>n</math> sur un alphabet <math>A = \{0,1\}</math>, et deux sommets sont [[Lexique en théorie des graphes#A|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''). Dans les années 1980, des ordinateurs furent réalisés avec plusieurs processeurs connectés selon un hypercube : chaque processeur traite une partie des données et ainsi les données sont traitées par plusieurs processeurs à la fois, ce qui constitue un [[calcul parallèle]]. L'hypercube est couramment introduit pour illustrer des algorithmes parallèles, et de nombreuses variantes ont été proposées, soit pour des cas pratiques liés à la construction de machines parallèles, soit comme objets théoriques.

{{B|Hypercube (graphe)}}
<noinclude>[[Catégorie:Lumière sur/Mathématiques|Hypercube (graphe)]]</noinclude>