扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
公路车宝典(ZINN的公路车维修与保养秘籍)
-
>
晶体管电路设计(下)
-
>
基于个性化设计策略的智能交通系统关键技术
-
>
花样百出:贵州少数民族图案填色
-
>
山东教育出版社有限公司技术转移与技术创新历史丛书中国高等技术教育的苏化(1949—1961)以北京地区为中心
-
>
铁路机车概要.交流传动内燃.电力机车
-
>
利维坦的道德困境:早期现代政治哲学的问题与脉络
图论及其应用/卓新建 版权信息
- ISBN:9787563555604
- 条形码: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
参考文献
展开全部
书友推荐
- >
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
¥6.3¥14.0 - >
罗庸西南联大授课录
罗庸西南联大授课录
¥14.1¥32.0 - >
烟与镜
烟与镜
¥18.3¥48.0 - >
上帝之肋:男人的真实旅程
上帝之肋:男人的真实旅程
¥20.2¥35.0 - >
人文阅读与收藏·良友文学丛书:一天的工作
人文阅读与收藏·良友文学丛书:一天的工作
¥15.7¥45.8 - >
中国历史的瞬间
中国历史的瞬间
¥16.7¥38.0 - >
经典常谈
经典常谈
¥16.7¥39.8 - >
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
¥9.9¥23.0
本类畅销
-
工程制图
¥31.9¥49 -
材料科学基础(第3版)
¥37.5¥58 -
燃煤电厂烟气脱硝技术及典型案例
¥34.1¥48 -
零基础学家电维修速成一本通
¥40.4¥58 -
加压湿法冶金及装备技术
¥103.3¥126 -
工业4.0手册
¥128.7¥198
浏览历史
船舶与浮式海洋结构物参数化设计
¥45.9¥69.0《宝石矿物肉眼与偏光显微镜鉴定(下)》
¥65.1¥72.0全国高等医药院校规划教材医药高等数学学习辅导(第5版)/吕佳萍 傅爽
¥21.9¥29.8变分方法的理论及应用(第2版)/宋叔尼
¥41.7¥49.0粒子物理概念-第3版
¥38.4¥42.0