《图的理论算法和应用 第4册》

第十四章在电路分析中的若干应用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