第十章.信号流图和流图 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