• 图论(第2版)
图书条目标准图
21年品牌 40万+商家 超1.5亿件商品

图论(第2版)

3 1.1折 28 八五品

库存40件

甘肃兰州
认证卖家担保交易快速发货售后保障

作者王树禾 著

出版社科学出版社

出版时间2009-08

版次2

装帧平装

货号16-A-3地

上书时间2024-08-28

智汇途书店

十一年老店
已实名 已认证 进店 收藏店铺

   商品详情   

品相描述:八五品
图书标准信息
  • 作者 王树禾 著
  • 出版社 科学出版社
  • 出版时间 2009-08
  • 版次 2
  • ISBN 9787030245953
  • 定价 28.00元
  • 装帧 平装
  • 开本 16开
  • 纸张 胶版纸
  • 页数 238页
  • 字数 293千字
  • 正文语种 简体中文
  • 丛书 普通高等教育“十一五”国家级规划教材
【内容简介】
  《图论(第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关于PERT的两个问题
习题
第九章连通度
9.1顶连通度
9.2边连通度
*9.3一种边数最少的κ连通图
习题
第十章图的线性空间与矩阵
10.1图的线性空间
10.2图矩阵
10.3开关网络
习题
第十一章图论中的NPC问题
11.1问题、实例和算法的时间复杂度
11.2Turing机和NPC
11.3满足问题和Cook定理
11.4图论中的一些NPC问题
习题
习题解答与提示
参考文献
点击展开 点击收起

   相关推荐   

—  没有更多了  —

以下为对购买帮助不大的评价

此功能需要访问孔网APP才能使用
暂时不用
打开孔网APP