诊断度是系统能够保证不可替换地被诊断出的故障处理器的最大数目,它在衡量互连网络的可靠性和容错性方面起着重要的作用.系统中通过限制任何一个故障集都不能包含任意一个处理器的所有与之相邻的处理器,引入了条件诊断度的概念.g-好邻条件诊断度和9-限制条件诊断度是近几年新提出的两种诊断度,它们比传统的诊断度更为精确.超立方体是互连网络中一个著名的基层拓扑,n-维折叠超立方体FQ_n是从n-维超立方体Q。中通过增加一些补边得到的,n-维超立方体Q_n和n-维折叠超立方体FQ_n是大型多处理器系统中两类备受关注的互连网络.在研究系统的故障诊断问题时,我们广泛采用PMC模型和MM模型,其中MM*模型是MM模型的一个特例.本文主要研究了n-维超立方体Q_n在MM*模型下的g-好邻条件诊断度和n-维折叠超立方体FQ。在PMC模型和MM*模型下的g-限制条件诊断度.下面是本文的主要内容：第一章,简单介绍一下本文的研究背景和研究现状,图论中的一些基本概念,n-维超立方体和n-维折叠超立方体的定义,以及两个著名的故障诊断模型,即PMC模型和MM模型.第二章,引入多处理器系统中g-好邻条件诊断度的概念,并证明了当n≥5和0≤g≤n-3时,n-维超立方体Q_n在MM*模型下的g-好邻条件诊断度是(n-g+1)2~g-1.第三章,引入多处理器系统中g-限制条件诊断度的概念,并证明了当n≥8和0≤g≤n-4时,n-维折叠超立方体FQ_n在PMC模型下的g-限制条件诊断度是(g+1)n-(2/g)+1;同时,还给出了在某些情况下,n-维折叠超立方体FQ_n在MM*模型下的g-限制条件诊断度是(g+1)n-(2/g)+1.