中文摘要：

网络中错误的发生是不可避免的.那么在对网络的设计和研究中，网络的容错性和可诊断性是首当其冲需要考虑的问题.对于一个网络，最多容忍多少组件和(或)连线同时失灵,剩余的子网络中各结点之间仍能继续保持通信？同时，最多允许发生多少个错误，还能完整准确地将错误找出来？这是网络研究中的非常重要的实际问题. 本项目着重研究计算机网络的容错性与可诊断性的问题.我们得到了冒泡图的条件连通度；得到匹配图、折叠立方体、shuffle立方体的条件可诊断数；并且构造出圈的优的识别码. 另外圈的嵌入问题在网络中也是占有着举足轻重的地位.我们考虑了纽立方体的边泛圈性和Hamiltonian-连通性；考虑了冒泡图的边容错的边偶泛圈性；同时也考虑了排列图的边容错泛圈性.