线性阵列（或环）嵌入超立方体 设超立方体的维数是d，它有2^d个结点。设这些结点都有二进制地址（请注意，同一维上的两个结点的二进制地址有且仅有一位不同）。设一个线性阵列（或环）也包含2^d个结点，它们编号为0至2^d-1。通过以下对应G(i,d)，线性阵列可以嵌入到超立方体中。
　　　　　　　　　　　　　

　　线性阵列中编号为i的处理器对应于超立方体中编号为G(i,d)的处理器。例如，当d=3时，计算得G(0,3)=0，G(1,3)=1，G(2,3)=G(2,2)=2+G(1,1)=3，G(3,3)=2，G(4,3)=6，G(5,3)=7，G(6,3)=5，G(7,3)=4，因此可得线性阵列与3-立方体的对应关系为：

　　

　　3-立方体各处理器的二进制地址和8结点的线性阵列嵌入到3-立方体中的子图如下图所示。括号中的数字表示该结点在线性阵列中的编号。