在信息化时代,图论也被广泛的应用在人们的日常生活、生产中,尤其是计算机技术、大规模网络技术,图论与其更是有着密切的联系.图论中图的边连通度的问题就是来源于网络设计的稳定性与可靠性的分析.对于多处理机网络的分析,经常会涉及到某些图类模型,即用图中的点和边分别表示网络中的节点和连线,从而构成连通的网络的拓扑结构.一个重要的模型就是人们将网络模型化为一个连通有向（无向）图,图中的点集和弧集分别表示所有的处理机和系统中各处理机之间的通信联系.从而网络的可靠性,可通过有向图或无向图中的一些概念,比如连通度、边连通度、弧连通度等来刻画.因此,连通度成为反映网络稳定的重要参数,这也就促成了图的连通性成为图论研究中的热点.　　利用简单图的点连通度或边连通度来精确分析网络的稳定性还存在一些不足.经过研究,人们发现某些图类,比如说,线图、笛卡尔积、字典积、强积等变换图都是由已知图经过特殊构造而得到的更大的图的重要结果,而通过这些变换图可以得到各种各样的网络结构,从而,对各种变换图或有向图的连通性、边连通性、弧连通性的研究,可以从理论上为可靠性网络的设计提供科学的解决方法和手段.人们从对图的连通度的研究发展到对各种变换图的高阶连通性的研究.本文主要研究某些特殊变换图的连通性问题.　　论文的正文部分分为三章:　　第一章,主要介绍了图的连通性理论的研究背景和一些基本概念,给出了全变换有向图Dxyz、笛卡尔积和字典积等的定义.最后介绍了本文的研究内容以及罗列出本文的主要研究成果.　　第二章,根据全变换有向图的定义,可以得到27种全变换有向图,但在这篇文章中我们主要研究与符号′0′有关的10种全变换有向图的基本性质,例如:正则性、强连通性、λ-最优以及超弧连通性.证明了这些全变换有向图是强连通、λ-最优以及超弧连通的充要条件.　　第三章,首先介绍了两个有向图的线图、笛卡尔积和字典积有向图的研究历史及现状.其次,定义了有向图的bi-super性,并证明了线图是bi-super的充要条件.最后,在已有的笛卡尔积和字典积有向图的连通性研究的基础上,继续研究它们的bi-super性.