- 作 者：卢开澄，卢华明著
- 出 版 社：北京：清华大学出版社
- 出版年份：1995
- ISBN：7302018170
- 标注页数：223 页
- PDF页数：230 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源230 ≥223页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第一部分 基础理论篇 3
第一章 图的基本概念 3
1 引论 3
2 图的概念 14
3 道路与回路 17
4 图的矩阵表示法 23
5 中国邮路问题 26
6 平面图 29
7 Petri网 33
第二章 树 41
1 树的概念 41
2 基本性质 45
3 关联矩阵与基本关联矩阵 46
4 回路矩阵与基本回路矩阵 48
5 关联矩阵与回路矩阵的关系 51
6 割集矩阵与基本割集矩阵 53
7 树的数目 56
8 内向树与外向树 61
9 二元树 64
10 Huffman树 66
11 搜索树 69
12 流动商人问题与分支定界法 70
13 最佳匹配问题 77
第三章 图的算法 81
1 最佳路径问题及其算法 81
2 最短树问题及其算法 85
3 任意两点间最短距离及其算法 90
4 图的连通性判断 94
5 树的生成 95
6 DFS算法 102
7 图的块划分 109
8 强连通块的划分 112
2 电路问题 119
1 克希荷夫定律 119
第四章 电路网络问题 119
第二部分 应用篇 119
3 状态变量法理论基础 121
4 状态变量法 122
5 状态变量法举例 128
6 若干特殊情形 140
第五章 信号流图问题 150
1 矩阵与Coates流图 150
2 代数方程组与Mason信号流图 151
3 信号流图的运算 152
4 行列式的展开法 158
5 代数方程组的Coates图解法 160
6 Mason公式 162
7 Mason公式的证明 166
第六章 网络流图问题 174
1 网络流图问题与最大流 174
2 割切 175
3 Ford-Fulkerson最大流最小割切定理 176
4 标号法 178
5 Edmcnds-Karp修正算法.Dinic算法及其它 181
6 开关网络简介 185
第七章 匹配理论、色数问题及其它 189
1 最大匹配 189
2 Hall定理 191
3 匈牙利算法及例 192
4 最佳匹配 194
5 最佳匹配的算法及例 198
6 色数问题 202
7 独立集概念及其应用 206
8 支配集 210
9 色数的一种求法 211
10 色多项式 213
11 色数问题应用举例 214
12 PERT图法 216
13 强连通化问题 219