logo
分类于: 编程语言 职场办公

简介

图论导引: (原书第2版)

图论导引: (原书第2版) 8.9分

资源最后更新于 2020-07-26 15:38:29

作者:[美] 韦斯特

出版社:机械工业出版社

出版日期:2006-01

ISBN:9787111177807

文件格式: pdf

标签: 图论 数学 算法 计算机 离散数学 计算机科学 基础知识 Math

简介· · · · · ·

图论起源于著名的哥尼斯堡七桥问题,在计算科学、社会科学和自然科学等各个领域都有广泛应用。本书是本科生或研究生一学期或两学期的图论课程教材。内容全面,证明与应用实例并举,不仅包括对证明技巧的讨论、1200多道习题、400多幅插图以及许多例题,而且对所有定理都给出了详细完整的证明。可以作为高等院校数学系本科生和研究生、计算机专业和其他专业研究生的图论课程教材,也可以作为有关教师和工程技术人员的参考书。

  本书全面介绍了图论的基本概念、基本定理和算法,帮助读者理解并掌握图的结构和解决图论问题的技巧。另外,书中包含很多图论的新研究成果,并介绍了一些悬而未决的图论问题,证明与应用并举是本书的一个重要特点,书中对所有定理和命题给出了完整的证明,同时讨论了大量的实例和应用,并提供了120O多道习题。

  本书可以作为高等院校数学系本科生和研究生、计算机专业和其他...

想要: 点击会收藏到你的 我的收藏,可以在这里查看

已收: 表示已经收藏

Tips: 注册一个用户 可以通过用户中心得到电子书更新的通知哦

目录

译者序
前言
符号表
第1章 基本概念
第2章 树和距离
第3章 匹配和因子
第4章 连通度和路径
第5章 图的着色
第6章 可平面图
第7章 边和环
第8章 其他主题(选学)
附录A 数学基础
附录B 最优化和复杂度
附录C 部分习题的提示
附录D 术语表
附录E 补充阅读材料
附录F 参考文献