图的理论算法和应用 第4册PDF电子书下载

第十四章 在电路分析中的若干应用 1

14.1 电网络与拓扑图 1

14.2 节点法、回路法、割集法 5

14.3 L网络及线性RC网络的分析 12

14.4 积分变换法的网络方程与函数 17

14.5 Kirchhoff第三、第四定律 23

14.6 状态变量法的一个简例 33

14.7 图和稀疏矩阵 36

第十五章 在数字系统工程化中的应用 39

15.1 布局、布线过程中的图论问题 39

15.2 集成电路拓扑设计中的图论问题 53

15.3 故障检测与定位中的图论问题 69

第十六章 在软件系统中的某些应用 89

16.1 静态表的最优二分搜索树 89

16.2 程序图及其分解 100

16.3 测试通路的最小集合 112

16.4 非结构程序及其复杂性 121

16.5 Petri网的基本概念 126

第十七章 在开关网络中的应用简介 132

17.1 接触网络 132

17.2 在开关网络中的一个用例 138