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

第十章．信号流图和流图 1

10.1 信号流图 1

10.2 Masson公式 5

10.3 状态转移图和Shannon-Happ公式 14

10.4 流图 23

习题 29

第十一章．图的代数表示 34

11.1 置换群和伽罗瓦域 34

11.2 顶点群和边群 39

11.3 向量空间 47

11.4 作为向量空间的图 49

习题 59

第十二章． 64

12.1 深探法 64

12.2 匈牙利算法和Kuhn算法 69

12.3 有向生成树和欧拉迹 78

12.4 基本回路和有向回路 80

12.5 求网络中的最大流 87

12.6 算法分析简介 92

12.7 P类问题与NP类问题 96

习题 99

第十三章． 101

13.1 信号流图的化简 101

13.2 网络函数的灵敏度函数 105

13.3 几种灵敏度分析 114

13.4 可靠性图 121

13.5 可靠性分析算法 126