Definición de hipercubo Un hipercubo n-dimensional completo (Hn) tiene V(Hn) = 2n nodos.

Cada
nodo tiene un identificador que va de 0 a 2n -1. Dos nodos están conectados directamente entre
ellos (se dice que son vecinos en la dimensión m) si las representaciones binarias de sus
identificadores se diferencian exactamente en el bit m. Así, en un hipercubo Hn completo, cada
vértice tiene exactamente n vecinos. La figura 6 muestra la arquitectura para 2 (H1), 4 (H2) y 8
(H3) nodos respectivamente (hipercubos completos)