扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
湖南省志(1978-2002)?铁路志
-
>
公路车宝典(ZINN的公路车维修与保养秘籍)
-
>
晶体管电路设计(下)
-
>
基于个性化设计策略的智能交通系统关键技术
-
>
德国克虏伯与晚清火:贸易与仿制模式下的技术转移
-
>
花样百出:贵州少数民族图案填色
-
>
识木:全球220种木材图鉴
图论及其应用/卓新建 版权信息
- 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
参考文献
展开全部
书友推荐
- >
李白与唐代文化
李白与唐代文化
¥11.3¥29.8 - >
月亮与六便士
月亮与六便士
¥15.1¥42.0 - >
苦雨斋序跋文-周作人自编集
苦雨斋序跋文-周作人自编集
¥6.9¥16.0 - >
大红狗在马戏团-大红狗克里弗-助人
大红狗在马戏团-大红狗克里弗-助人
¥3.5¥10.0 - >
经典常谈
经典常谈
¥12.7¥39.8 - >
山海经
山海经
¥21.1¥68.0 - >
回忆爱玛侬
回忆爱玛侬
¥23.0¥32.8 - >
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
¥6.3¥14.0
本类畅销
-
黑科技驱动世界的100项技术
¥21.9¥69.8 -
黑科技:驱动世界的100项技术(八品)
¥21.9¥69.8 -
指火控弹道与射击诸元理论
¥38.7¥49 -
智能照明工程手册
¥29.9¥49.8 -
光电直读光谱分析技术与应用
¥38.7¥49 -
服务型制造
¥76.3¥109
