几类有向网络的可靠性研究基础数学专业论文.docxVIP

目录 目录 PAGE PAGE IV 目录 中文摘要 ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· I Abstract ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· II 第一章 绪论 1 第一节 引言 ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· 1 第二节 图论的基本概念和术语 ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· 2 第三节 有向网络可靠性的主要研究内容和进展 ··· ··· ··· ··· ··· ··· ··· ··· ··· 6 第四节 本论文的主要研究工作和研究结果 ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· 7 第五节 论文的组织 ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· 8 第二章 可靠多项式及其相关引理 ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· 9 第一节 可靠多项式 ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· 9 2.1.1 无向网络的可靠性 ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· 9 2.1.2 有向网络的可靠性 ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· 9 第二节 相关引理 ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· 10 第三章 几类有向网络的可靠性 ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· 12 第一节 完全二部有向图的网络可靠性 ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· 12 3.1.1 前言 ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· 12 3.1.2 完全二部有向图的可达性问题 ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· 13 ,3.1.3 完全二部有向图 Km?n 的强连通可靠性 14 , 第二节 完全多部有向图的强连通可靠性 ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· 16 节 双 节 双向图的强连通可靠性的上下界 ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· 19 3.3.1 若干双向图的强连通可靠性举例 ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· 19 3.3.2 双向图的强连通可靠性的上界 ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· 23 3.3.3 双向图的强连通可靠性的下界 ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· 26 3.3.4 本章小结 ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· 28 第四章 结束语 ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· 29 第一节 本文研究的主要工作 ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· ··· 29 第二节 可