题目：关于补为近似正则的（N，　N+1）─图的t─优图结构

　　本文首先综述了网络可靠性研究的现状及常用的研究方法，在文章第二部分讨论了一类补为近似正则（n，n+1）—图的 —图优图构造方法，最后列举了若干有待进一步探讨的问题。 　　有n个顶点，n+1条边的近似正则（n, n+1）一简单图只有两种结构，一是圈与“哑铃”之并，“哑铃”，即由两个不交圈和一条路组成，其中路与两圈各有一个公共顶点。另一是圈与 一图之并。本文通过利用矩阵树定理并进一步借用“因子分解”作为工具，分别对不同类型的（n, n+1）一图进行复杂度比较，得出了这类图复杂度的一般计算公式，并构造出了这类—优图。