暂无评论
图文详情
- ISBN:9787563555604
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 开本:其他
- 页数:244
- 出版时间:2017-02-01
- 条形码:9787563555604 ; 978-7-5635-5560-4
内容简介
《图论及其应用/普通高等教育“十三五”规划教材》系统地介绍了图论的基本概念、基本理论,着重介绍了图论中的经典算法及算法的实际应用,通过详细地讲解算法的产生思想、算法的详细步骤、算法的复杂性分析、算法的实际应用以及例子来帮助读者理解算法,使用算法(甚至编程实现算法),并利用算法解决实际问题。 《图论及其应用/普通高等教育“十三五”规划教材》逻辑严密,简明易懂,适用于具有基本的数学基础和计算机基础的理工科高年级本科生及研究生,力求培养他们独立的科研能力。
目录
第1章 图的概念
1.1 什么是图?
习题1-1
1.2 图的同构
习题1-2
1.3 子图
习题1-3
1.4 路和连通性
习题1-4
1.5 圈
习题1-5
1.6 图的数据结构
习题1-6
第2章 *短路问题
2.1 *短路问题与Dijkstra算法
习题2-1
2.2 Bellman-Ford算法
习题2-2
2.3 Floyd-warshall算法
习题2-3
2.4 *短路问题的应用
习题2-4
第3章 树与*优树
3.1 树的概念
习题3-1
3.2 生成树、余树和键
习题3-2
3.3 生成树的计数及(;aley公式
习题3-3
3.4 树的应用
习题3-4
第4章 匹配与覆盖
4.1 匹配
习题4-1
4.2 独立集、团、覆盖和匹配及其之间的关系
习题4-2
4.3 偶图的匹配和覆盖
习题4-3
4.4 完美匹配
习题4-4
4.5 匹配的应用
习题4-5
第5章 遍历问题
5.1 Euler环游
习题5-1
5.2 中国邮递员问题
习题5-2
5.3 Hamilton圈
习题5-3
5.4 旅行售货员问题
习题5-4
第6章 网络流问题
6.1 网络与流
习题6-1
6.2 网络*大流
习题6-2
6.3 *小费用流问题
习题6-3
6.4 可行流
习题6-4
第7章 连通度问题
7.1 连通度
习题7-1
7.2 块
习题7-2
7.3 Menger定理
习题7-3
7.4 节可靠通信网的建设问题
习题7-4
第8章 着色问题
8.1 边色数
习题8-1
8.2 排课表问题
习题8-2
8.3 色数
习题8-3
8.4 Brooks定理、围长
习题8-4
第9章 平面图
9.1 平图和平面图
习题9-1
9.2 对偶图
习题9-2
9.3 Kuratowski定理
9.4 五色定理和四色猜想
习题9-4
9.5 平面性算法
习题9-5
参考文献
1.1 什么是图?
习题1-1
1.2 图的同构
习题1-2
1.3 子图
习题1-3
1.4 路和连通性
习题1-4
1.5 圈
习题1-5
1.6 图的数据结构
习题1-6
第2章 *短路问题
2.1 *短路问题与Dijkstra算法
习题2-1
2.2 Bellman-Ford算法
习题2-2
2.3 Floyd-warshall算法
习题2-3
2.4 *短路问题的应用
习题2-4
第3章 树与*优树
3.1 树的概念
习题3-1
3.2 生成树、余树和键
习题3-2
3.3 生成树的计数及(;aley公式
习题3-3
3.4 树的应用
习题3-4
第4章 匹配与覆盖
4.1 匹配
习题4-1
4.2 独立集、团、覆盖和匹配及其之间的关系
习题4-2
4.3 偶图的匹配和覆盖
习题4-3
4.4 完美匹配
习题4-4
4.5 匹配的应用
习题4-5
第5章 遍历问题
5.1 Euler环游
习题5-1
5.2 中国邮递员问题
习题5-2
5.3 Hamilton圈
习题5-3
5.4 旅行售货员问题
习题5-4
第6章 网络流问题
6.1 网络与流
习题6-1
6.2 网络*大流
习题6-2
6.3 *小费用流问题
习题6-3
6.4 可行流
习题6-4
第7章 连通度问题
7.1 连通度
习题7-1
7.2 块
习题7-2
7.3 Menger定理
习题7-3
7.4 节可靠通信网的建设问题
习题7-4
第8章 着色问题
8.1 边色数
习题8-1
8.2 排课表问题
习题8-2
8.3 色数
习题8-3
8.4 Brooks定理、围长
习题8-4
第9章 平面图
9.1 平图和平面图
习题9-1
9.2 对偶图
习题9-2
9.3 Kuratowski定理
9.4 五色定理和四色猜想
习题9-4
9.5 平面性算法
习题9-5
参考文献
展开全部
本类五星书
本类畅销
-
黑科技驱动世界的100项技术
¥20.9¥69.8 -
港口文化
¥19.2¥60.0 -
世界桥梁趣谈
¥10.6¥28.0 -
环境保护辞典
¥14.4¥45.0 -
电子操作工必读
¥2.3¥8.0 -
服装制作基本技能
¥4.9¥10.0 -
火灾学简明教程
¥8.8¥16.0 -
检测与计量研究
¥21.0¥70.0 -
损伤力学手册
¥275.5¥388.0 -
磷腈阻燃材料(精)
¥118.5¥158.0 -
镍及镍铁冶炼
¥32.3¥38.0 -
服装材料的选用与性能分析
¥16.6¥52.0 -
服装结构制图
¥13.3¥39.0 -
宣纸制造
¥6.4¥20.0 -
消防安全管理技术(第二版)
¥45.8¥58.0 -
电工基础
¥6.2¥14.5 -
煤矿机电设备技术管理
¥32.3¥38.0 -
锁相与频率合成技术
¥10.3¥27.0 -
动力设备拆装(汉英)
¥8.4¥22.0 -
事故管理与应急处置(朱鹏)(第二版)
¥31.5¥45.0