图论及其应用
￥ 52.65 ￥ 23 九五品
仅1件
天津武清
认证卖家担保交易快速发货售后保障
作者张清华 主编
出版社清华大学出版社
ISBN9787302329978
出版时间2013-08
版次1
装帧平装
开本16开
纸张胶版纸
页数183页
字数99999千字
定价23元
上书时间2024-04-26
商品详情
- 品相描述：九五品
- 商品描述
-
基本信息
书名:图论及其应用
定价：23.00元
作者:张清华 主编
出版社：清华大学出版社
出版日期：2013-08-01
ISBN：9787302329978
字数：259000
页码：183
版次：1
装帧：平装
开本：16开
商品重量：
编辑推荐
内容提要
《图论及其应用/高等院校计算机教材》是根据作者多年从事图论教学的经验，综合国内外同类教材的优势，并结合学科最新发展状况编写而成。 《图论及其应用/高等院校计算机教材》较为系统地介绍了图论课程中的基本知识，注重理论与实践结合，突出算法思想，适合于工科教学需要。全书分6章，章介绍图论的主要预备知识，第2章介绍图的基本概念，第3章介绍树与最短路径，第4章介绍网络流与Petri网，第5章介绍独立集与匹配，第6章介绍平面图与着色。各章之后配有适当难度的习题，便于学生课后练习。 《图论及其应用/高等院校计算机教材》可以作为高等院校硕士研究生或高年级本科生的教材，也可以作为研究人员的参考用书。
目录
章图论预备知识1.1集合的基本概念与运算1.2二元关系的基本概念和性质1.3等价关系与偏序关系1.4函数1.5算法的时间复杂性习题1第2章图2.1图的基本概念2.2图的连通性2.3图的矩阵表示2.4欧拉图与哈密顿图习题2第3章树与最短路径3.1树及其等价定义3.2生成树3.3根树及其应用3.4最短路算法3.5中国邮递员问题3.6旅行售货员问题习题3第4章网络优化与Petri网4.1网络流与截集4.2最大流问题及其算法4.3最小费用流算法4.4Petri网简介习题4第5章独立集、支配集与匹配5.1独立集5.2支配集5.3匹配5.4最大匹配算法5.5最优匹配5.6Ramsey数习题5第6章平面图与着色6.1平面图6.2平面图的性质——欧拉公式6.3平面图的判断6.4图的平面性检测6.5对偶图与平面图的着色6.6图的色多项式习题6参考文献
作者介绍
序言
-
【封面】
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价