中图网

>

一般工业技术

图论及其应用/卓新建

作者：卓新建

出版社：北京邮电大学出版社出版时间：2017-02-01

开本：其他页数： 244

本类榜单：工业技术销量榜

中图价:¥31.2(8.0折) 定价 ~~¥39.0~~ 登录后可看到会员价

加入购物车收藏

运费6元，满39元免运费

?新疆、西藏除外

本类五星书更多>

>
湖南省志(1978-2002)?铁路志

湖南省志(1978-2002)?铁路志

¥70.6¥98
>
公路车宝典(ZINN的公路车维修与保养秘籍)

公路车宝典(ZINN的公路车维修与保养秘籍)

¥69.6¥120
>
晶体管电路设计(下)

晶体管电路设计(下)

¥28.6¥38
>
基于个性化设计策略的智能交通系统关键技术

基于个性化设计策略的智能交通系统关键技术

¥48.6¥68
>
德国克虏伯与晚清火:贸易与仿制模式下的技术转移

德国克虏伯与晚清火:贸易与仿制模式下的技术转移

¥21.8¥65
>
花样百出:贵州少数民族图案填色

花样百出:贵州少数民族图案填色

¥19.1¥45
>
识木:全球220种木材图鉴

识木:全球220种木材图鉴

¥159.6¥228

商品详情
商品评论(0条)

中图价:¥31.2 加入购物车

版权信息
内容简介
目录

微信公众号

图论及其应用/卓新建版权信息

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
参考文献

展开全部

商品评论(0条)

写书评赚书币

暂无评论……

书友推荐