图中树的数目 计算及其在网络可靠性中的作用PDF电子书下载

1.1 图论的基本知识 1

第一章 预备知识 1

1.2 线性代数的基本知识 9

1.3 数论的基本知识 15

第二章 支撑树数目t（G）的计算 19

2.1 Kirchhoff定理 19

2.2 误差分析 24

2.3 t（G）的无误差计算 28

第三章 t（G）的解析表达式 37

3.1 Kirchhoff矩阵特征值的有关性质 37

3.2 关于t（G）的几个恒等式 52

3.3 复合图的支撑树数目的一般求法 57

3.4 t（G）的其它求法 77

4.1 t-优图的性质 90

第四章 t-优图 90

4.2 已知的t-优图 105

第五章 网络可靠性 110

5.1 基本概念 110

5.2 网络可靠性分析 112

5.3 网络可靠性综合 124

附录1 无误差计算t（G）的程序 131

附录2 利用扩展的欧几里德算法求整数矩阵行列式的程序 139

附录3 n≤7,n-1≤e≤n(n-1)/2的t-优图 140

附录4 n≤16,e≤25的t（n,e）一览表 143

附录5 关于t-优图的一些猜想 144

附录6 计算整数n的k-二项展开式程序 145

附录7 计算整数n的（k,d）-因子的程序 147

主要参考文献 149