中图网

>

数学

>

代数数论组合理论

图论-第二版

作者：王树禾

出版社：科学出版社出版时间：2009-08-01

开本： 16开 页数： 238

本类榜单：自然科学销量榜

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

加入购物车收藏

运费6元，满39元免运费

?新疆、西藏除外

本类五星书更多>

>
宇宙、量子和人类心灵

宇宙、量子和人类心灵

¥41.6¥58
>
考研数学专题练1200题

考研数学专题练1200题

¥30.6¥78
>
希格斯:“上帝粒子”的发明与发现

希格斯:“上帝粒子”的发明与发现

¥17.4¥48
>
神农架叠层石:10多亿年前远古海洋微生物建造的大堡礁

神农架叠层石:10多亿年前远古海洋微生物建造的大堡礁

¥48¥120
>
二十四史天文志校注(上中下)

二十四史天文志校注(上中下)

¥261.3¥390
>
声音简史

声音简史

¥20.8¥52
>
浪漫地理学:追寻崇高景观

浪漫地理学:追寻崇高景观

¥39.3¥59

买过本商品的人还买了

中医脏腑辨证速记手册
黄泳编
¥5.0~~¥8.0~~
偏方秘方验方大全
何琭
¥13.2~~¥36.8~~

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

中图价:¥32.4 加入购物车

版权信息
内容简介
目录

图论-第二版版权信息

ISBN：9787030245953
条形码：9787030245953 ; 978-7-03-024595-3
装帧：一般胶版纸
册数：暂无
重量：暂无
所属分类：
自然科学
>
数学
>
代数数论组合理论

图论-第二版内容简介

　　《图论（第2版）》系统阐述图论与算法图论的基本概念、理论、算法及其应用，建立图的重要矩阵与线性空间，论述计算复杂度理论中的NP完全性理论和著名的一些NPC问题等。　　《图论（第2版）》概念明确，立论严谨，语言流畅生动，注重算法分析及其有效性；内容全面深入，可读与可教性强，是一部理想的图论基础性著作。　　《图论（第2版）》者对象为高等院校数学、计算机科学、信息与网络等专业的大学生与研究生，以及科研工作者与图论爱好者。

图论-第二版目录

**章图
1．1 从哥尼斯堡七桥问题谈起
1．2 图的基本概念
1．3 轨道和圈
*1．4 Brouwer不动点定理
1．5 求*短轨长度的算法
*1．6 图上博弈
习题

第二章树
2．1 树的定义与性质
2．2 生成树的个数
2．3 求生成树的算法
2．4 求*优树的算法
2．5 有序二元树
2．6 n顶有序编码二元树的数目
*2．7 *佳追捕问题
习题

第三章平面图
3．1 平面图及其平面嵌入
3．2 平面图Euler公式
3．3 极大平面图
3．4 平面图的充要条件
*3．5 平面嵌入的灌木生长算法
习题

第四章匹配理论及其应用
4．1 匹配与许配
4．2 匹配定理
4．3 匹配的应用
4．4 图的因子分解
习题

第五章着色理论
5．1 图的边着色
5．2 图的顶着色
*5．3 四色猜想为真的机器证明
5．4 颜色多项式
5．5 独立集
5．6 Ramsey数
习题

第六章 Euler图和Hamilton图
6．1 Euler图
6．2 中国邮递员问题
6．3 Hamilton图
习题

第七章有向图
7．1 弱连通、单连通与强连通
7．2 循环赛图、有向轨和王
7．3 有向Hamilton图
习题

第八章 *大流的算法
8．1 2F算法
*8．2 Dinic分层算法
8．3 有上下界网络*大流的算法
8．4 有供需要求的网络流算法
8．5 关于PERT的两个问题
习题

第九章连通度
9．1 顶连通度
9．2 边连通度
*9．3 一种边数*少的κ连通图
习题

第十章图的线性空间与矩阵
10．1 图的线性空间
10．2 图矩阵
10．3 开关网络
习题

第十一章图论中的NPC问题
11．1 问题、实例和算法的时间复杂度
11．2 Turing机和NPC
11．3 满足问题和Cook定理
11．4 图论中的一些NPC问题
习题

习题解答与提示
参考文献

展开全部

商品评论(0条)

写书评赚书币

暂无评论……

书友推荐