目录 1
第一章 引论 1
§1 K?nisberg桥问题(或Euler回路问题) 1
§2 路径问题 2
§3 应用举例 6
§4 Hamilton回路问题 10
§5 Ramsey问题 11
习题 12
第二章 基本概念 13
§1 图的概念 13
§2 同形 14
§3 点与边的关联关系 15
§5 Euler回路 17
§4 道路与回路 17
§6 Hamilton道路 19
§7 图的矩阵表示法 22
§8 道路矩阵 25
§9 道路矩阵的Warshall算法 27
§10 强连通概念与递归概念 29
习题 31
第三章 树 33
§1 树的概念 33
§2 例 34
§3 基本性质 37
§4 基本关联矩阵 40
§5 树的数目 41
§6 内向树与外向树 46
§7 二元树 50
§8 Huffman树 52
§9 搜索树 55
§10 DFS算法 56
§11 旅行商问题 59
§12 最佳匹配问题 62
习题 65
第四章 最佳路径问题 67
§1 最佳路径问题 67
§2 求最短路径的Dijkstra算法 68
§3 最短树问题 70
§4 最短树的Kruskal算法 72
§5 求任意两点间的最短距离 73
§6 求任意两点距离的Warshall算法 77
§7 关键路径法 78
习题 80
第五章 平面图 81
§1 平面图 81
§2 Euler公式 81
§3 极大平面图 82
§4 Kuratowski图 83
§5 Kuratowski定理 84
§6 对偶图 88
§7 五色问题 90
§8 Minty引理 91
习题 92
第六章 电路网络 93
§1 回路矩阵 93
§2 回路矩阵的若干性质 95
§3 基本关联矩阵Bk与基本回路矩阵Cf的关系 97
§4 割集矩阵 99
§5 克希荷夫定律 103
§6 电路问题 104
§7 状态变量法理论基础 106
§8 状态变量法 107
§9 状态变量法举例 114
§10 若干特殊情形 127
§11 图论在电路中的其它应用 137
习题 144
第七章 图与代数方程组 145
§1 矩阵的Coates图 145
§2 代数方程组与Mason信号流图 146
§3 图的运算 147
§4 行列式的展开法 151
§5 代数方程组的Coates解法 153
§6 Mason公式 154
§7 Mason公式的证明 158
习题 165
第八章 匹配理论 167
§1 基本概念 167
§2 关于匹配的基本定理 169
§3 Hall定理 170
§4 匈牙利算法与例 170
§5 Konig定理 172
§6 最佳匹配 173
§7 最佳匹配的算法与例 177
习题 181
第九章 运输网络与开关网络 182
§1 网络流问题与最大流 182
§2 割切 183
§3 Ford—Fulkerson最大流与最小割切定理 185
§4 标号法 186
§5 开关函数 190
§6 传输矩阵与连接矩阵 191
§7 简单接触网络的实现和算法 192
习题 200
第十章 图的算法 201
§1 图的连通性判断 201
§2 树的生成 202
§3 Minty算法和Mayeda-Seshu算法 207
§4 DFS算法的基本思想 212
§5 无向图的DFS算法 213
§6 有向图的DFS算法 215
§7 图的块划分 216
§8 强连通块的划分 220
第十一章 色数问题 225
§1 问题的提出 225
§2 色数及其性质 226
§3 独立集概念及其应用 227
§4 求极大独立集的布尔代数算法 229
§5 支配集 232
§6 色数的一种求法 233
§7 色数多项式 235
§8 应用举例 237
习题 238
- 《钒产业技术及应用》高峰,彭清静,华骏主编 2019
- 《现代水泥技术发展与应用论文集》天津水泥工业设计研究院有限公司编 2019
- 《英汉翻译理论的多维阐释及应用剖析》常瑞娟著 2019
- 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
- 《区块链DAPP开发入门、代码实现、场景应用》李万胜著 2019
- 《虚拟流域环境理论技术研究与应用》冶运涛蒋云钟梁犁丽曹引等编著 2019
- 《当代翻译美学的理论诠释与应用解读》宁建庚著 2019
- 《第一性原理方法及应用》李青坤著 2019
- 《教师教育系列教材 心理学原理与应用 第2版 视频版》郑红,倪嘉波,刘亨荣编;陈冬梅责编 2020
- 《物联网与嵌入式技术及其在农业上的应用》马德新 2019
- 《决策分析的目标规划》(美)李(Lee,S.M.)著;宣家骥,卢开译 1986
- 《计算机密码学 通信中的保密与安全》卢开澄编著 1990
- 《阴离子表面活性剂 表面活性剂作用的物理化学》(美)卢开森-闰德斯(Lucassen-Reynders,E.H.)编;朱琦瑶等译 1988
- 《计算机算法设计与分析》卢开澄,谭明术编著 1998
- 《计算机密码学 计算机网络中的数据保密与安全 第2版》卢开澄编著 1998
- 《常用文言虚词例释》卢开鼓著 1979
- 《中学化学基础与拓广》陈文生,闻明主编;卢开涛,许江扬,吴新明,林雨露,侯汉娜,黄元乔编 1999
- 《计算机算法导引 设计与分析 第2版》卢开澄编著 2006
- 《中国大百科全书名家文库 南北朝史》周一良,黄惠贤,卢开万著 2011
- 《计算机系统安全 第4章 网络安全》卢开澄,郭宝安等编著 1999
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《大学生心理健康与人生发展》王琳责任编辑;(中国)肖宇 2019
- 《大学英语四级考试全真试题 标准模拟 四级》汪开虎主编 2012
- 《大学英语教学的跨文化交际视角研究与创新发展》许丽云,刘枫,尚利明著 2020
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《复旦大学新闻学院教授学术丛书 新闻实务随想录》刘海贵 2019
- 《大学英语综合教程 1》王佃春,骆敏主编 2015
- 《大学物理简明教程 下 第2版》施卫主编 2020
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019