图论及其算法
￥ 13.4 7.4折 ￥ 18 九五品
仅1件
北京通州
认证卖家担保交易快速发货售后保障
作者殷剑宏/吴开亚
出版社中国科学技术大学出版社
ISBN9787312015588
出版时间2003-07
版次1
装帧平装
开本16开
纸张胶版纸
页数285页
定价18元
上书时间2024-12-20
商品详情
- 品相描述：九五品
- 商品描述
-
基本信息
书名:图论及其算法
定价：18元
作者:殷剑宏/吴开亚
出版社：中国科学技术大学出版社
出版日期：2003-07-01
ISBN：9787312015588
字数：
页码：285
版次：1
装帧：平装
开本：32开
商品重量：
编辑推荐
内容提要
本书融有向图和无向图为一整体，系统地阐述了图论的基本概念、理论、方法及其算法，内容包括图的基本概念、Euler图与Hamilton图、图论算法、树及其应用、平面图、独立集与匹配、网络流和Petri网。 书中附有大量例题和习题，而且大部分习题有详细解答。本书选材精炼全面，内容处理恰当且有新意，立论严谨，叙述条理清晰，语言流畅。本书可用作高校计算机、电子、信息、管理、数学等专业本科生必修课教材，也可供相关专业的研究人员、教师及图论工作者参考。
目录
章图的基本概念节图的概念第二节图的顶点度和图的同构第三节图的运算第四节路与连通图第五节连通度和二分图第六节图的矩阵表示习题一第二章欧拉图与哈密顿图节欧拉图第二节哈密顿图第三节并行运算图论模型与格雷码第四节算法的时间复杂性第五节短路问题第六节旅行推销员问题和中国投递员问题习题二第三章树及其应用节树的基本概念第二节支撑树的计数第三节深度优先搜索与广度优先搜索第四节支撑树第五节前缀码第六节二叉查找树与决策树习题三第四章平面图节平面图第二节库拉图斯基定理与极大平面图第三节图的平面性检测第四节平面图的着色第五节图着色的应用第六节边着色习题四第五章独立集与匹配节独立集第二节独立集的应用第三节支配集第四节匹配第五节匹配的生成算法第六节匹配习题五第六章网络流和Petri网节网络模型第二节流算法第三节Menger定理第四节费用流第五节Petri网简介习题六附录1符号集附录2习题解答参考文献
作者介绍
序言
-
【封面】
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价