Hypercube (graphe)

Carte Commune · n° 499896

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). 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...

Lire sur Wikipédia · Image Watchduck You can name the author as "T. Piesk", "Tilman Piesk" or "Watchduck"., Public domain