图论(第2版)
正版新书 新华官方库房直发 可开电子发票
￥ 29.64 7.6折 ￥ 39 全新
库存8件
作者王树禾
出版社科学出版社
ISBN9787030245953
出版时间2009-08
版次2
装帧平装
开本B5
纸张胶版纸
页数238页
字数293千字
定价39元
货号SC:9787030245953
上书时间2024-09-17
商品详情
- 品相描述：全新
- 全新正版 提供发票
- 商品描述
-
内容简介:
《图论（第2版）》系统阐述图论与算法图论的基本概念、理论、算法及其应用，建立图的重要矩阵与线性空间，论述计算复杂度理论中的NP接近性理论和有名的一些NPC问题等。
《图论（第2版）》概念明确，立论严谨，语言流畅生动，注重算法分析及其有效性；内容全面深入，可读与可教性强，是一部理想的图论基础性著作。
《图论（第2版）》者对象为高等院校数学、计算机科学、信息与网络等专业的大学生与研究生，以及科研工作者与图论爱好者。
目录:
第一章图
1.1从哥尼斯堡七桥问题谈起
1.2图的基本概念
1.3轨道和圈
1.4Brouwer不动点定理
1.5求最短轨长度的算法
1.6图上博弈
习题
第二章树
2.1树的定义与性质
2.2生成树的个数
2.3求生成树的算法
2.4求很优树的算法
2.5有序二元树
2.6n顶有序编码二元树的数目
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.6Ramsey数
习题
第六章Euler图和Hamilton图
6.1Euler图
6.2中国邮递员问题
6.3Hamilton图
习题
第七章有向图
7.1弱连通、单连通与强连通
7.2循环赛图、有向轨和王
7.3有向Hamilton图
习题
第八章优选流的算法
8.12F算法
8.2Dinic分层算法
8.3有上下界网络优选流的算法
8.4有供需要求的网络流算法
8.5
...
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价