图论及其应用PDF电子书下载
- 电子书积分:11 积分如何计算积分?
- 作 者:张先迪,李正良主编
- 出 版 社:北京:高等教育出版社
- 出版年份:2005
- ISBN:7040160900
- 页数:299 页
第一章 图的基本概念 1
1.1 图和简单图 1
1.2 子图与图的运算 5
1.3 路与图的连通性 10
1.4 最短路及其算法 11
1.5 图的代数表示及其特征 15
1.6 极图 20
1.7 交图与团图 26
习题1 29
第二章 树 31
2.1 树的概念与性质 31
2.2 树的中心与形心 33
2.3 生成树 35
2.4 最小生成树 40
习题2 43
第三章 图的连通度 45
3.1 割边,割点和块 46
3.2 连通度 50
3.3 应用 55
3.4 图的宽距离和宽直径 58
习题3 65
第四章 Euler图与Hamilton图 69
4.1 Euler图 69
4.2 高效率计算机鼓轮的设计 71
4.3 中国邮递员问题 73
4.4 Hamilton图 78
4.5 度极大非Hamilton图 84
4.6 旅行售货员问题 87
4.7 超Hamilton图 89
4.8 E图和H图的联系 94
4.9 无限图中的Euler,Hamilton问题 96
习题4 97
第五章 匹配与因子分解 100
5.1 匹配 100
5.2 偶图的匹配与覆盖 101
5.3 Tutte定理与完美匹配 104
5.4 因子分解 105
5.5 最优匹配与匈牙利算法 111
5.6 匹配在矩阵理论中的应用 116
习题5 117
第六章 平面图 119
6.1 平面图 119
6.2 一些特殊平面图及平面图的对偶图 127
6.3 平面图的判定及涉及平面性的不变量 134
6.4 平面性算法 138
习题6 143
第七章 图的着色 147
7.1 图的边着色 147
7.2 顶点着色 152
7.3 与色数有关的几类图 157
7.4 完美图 163
7.5 着色的计数与色多项式 166
7.6 List着色 173
7.7 全着色 176
7.8 着色的应用 185
习题7 187
第八章 Ramsey定理 191
8.1 独立集和覆盖 191
8.2 Ramsey定理 195
8.3 广义Ramsey数 202
8.4 应用 205
习题8 206
第九章 有向图 209
9.1 有向图及其连通性 209
9.2 有向树 217
9.3 有向路与有向圈 225
9.4 生成树的计数 232
9.5 运输网络与最大流 240
9.6 求最大流的算法及最大流问题的推广 244
9.7 网络流与Menger定理 253
习题9 256
第十章 图、群与矩阵 260
10.1 图的特征值与谱 260
10.2 图的自同构群 267
10.3 图的对称性与强正则图 275
10.4 Cayley图 281
10.5 循环图 286
10.6 Cayley图的Hamilton性 291
习题10 295
主要参考文献 298
- 《钒产业技术及应用》高峰,彭清静,华骏主编 2019
- 《现代水泥技术发展与应用论文集》天津水泥工业设计研究院有限公司编 2019
- 《英汉翻译理论的多维阐释及应用剖析》常瑞娟著 2019
- 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
- 《区块链DAPP开发入门、代码实现、场景应用》李万胜著 2019
- 《虚拟流域环境理论技术研究与应用》冶运涛蒋云钟梁犁丽曹引等编著 2019
- 《当代翻译美学的理论诠释与应用解读》宁建庚著 2019
- 《第一性原理方法及应用》李青坤著 2019
- 《教师教育系列教材 心理学原理与应用 第2版 视频版》郑红,倪嘉波,刘亨荣编;陈冬梅责编 2020
- 《物联网与嵌入式技术及其在农业上的应用》马德新 2019
- 《高考快速作文指导》张吉武,鲍志伸主编 2002
- 《建筑施工企业统计》杨淑芝主编 2008
- 《钒产业技术及应用》高峰,彭清静,华骏主编 2019
- 《近代旅游指南汇刊二编 16》王强主编 2017
- 《汉语词汇知识与习得研究》邢红兵主编 2019
- 《黄遵宪集 4》陈铮主编 2019
- 《孙诒让集 1》丁进主编 2016
- 《联吡啶基钌光敏染料的结构与性能的理论研究》李明霞 2019
- 《近代世界史文献丛编 19》王强主编 2017
- 《激光加工实训技能指导理实一体化教程 下》王秀军,徐永红主编;刘波,刘克生副主编 2017
- 《全国高等中医药行业“十三五”创新教材 中医药学概论》翟华强 2019
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《习近平总书记教育重要论述讲义》本书编写组 2020
- 《办好人民满意的教育 全国教育满意度调查报告》(中国)中国教育科学研究院 2019
- 《高等数学试题与详解》西安电子科技大学高等数学教学团队 2019
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《教育学考研应试宝典》徐影主编 2019
- 《语文教育教学实践探索》陈德收 2018
- 《家庭音乐素养教育》刘畅 2018