本文主要研究互连网络中的最长圈嵌入问题。　　 我们知道，互连网络的拓扑结构可以用无向图G来表示，处理器及处理器之间的通信线路分别表示为图G的顶点集V(G)和边集E(G)．嵌入问题是互连网络结构的设计和评价中的一个重要课题，把它划入图论问题就是图的嵌入.线性阵列和环是并行和分布式计算中最简单最基本的结构，也被大量应用在实际问题中，如图像和信号处理等．研究路和圈在网络结构中有效的嵌入问题具有重要意义，前人也在这方面做出了大量工作，因为网络在使用中会发生故障，所以对出现故障的网络的研究就很必要，衡量一个网络的容错能力也就成为互连网络拓扑结构研究的另一个重要课题.一种常用的互连网络拓扑结构是超立方体网络Qn．要在超立方体网络中应用线性阵列和环上的已有算法，就必须研究对应的路和圈在超立方体网络中的嵌入.　　 本文主体部分是第三章，研究超立方体网络在容错意义下最长圈嵌入的问题，即，记Qn(n≥5)中故障点集为Fv，当|Fv|=2n-3或|Fv|=2n-2时，超立方体中可以嵌入长度多少的圈的问题.本文得到两个主要结论：　　 (1)设超立方体Qn(n≥5)的故障点集为Fv，且有|Fv|=2n-3，则Qn中存在一条长度至少力2n一2|Fv|且不含故障点的圈．　　 (2)设超立方体Qn(n≥5)的故障点集为Fv，且有|Fv|=2n-2，则Qn中存在一条长度至少为2n-2|Fv|且不含故障点的圈．