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

  • 购买积分:8 如何计算积分?
  • 作  者:李晓明,黄振杰著
  • 出 版 社:哈尔滨:哈尔滨工业大学出版社
  • 出版年份:1993
  • ISBN:7560308015
  • 页数:150 页
图书介绍:

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