应用组合数学(第5版)
点击看大图基本信息
- 原书名： Applied Combinatorics
- 原出版社： Wiley
- 作者： (美)Alan Tucker
- 译者： 冯速
- 丛书名： 图灵数学.统计学丛书
- 出版社：人民邮电出版社
- ISBN：9787115195388
- 上架时间：2009-3-5
- 出版日期：2009 年3月
- 开本：16开
- 页码：349
- 版次：5-1
- 所属分类：
数学 > 代数，数论及组合理论 > 组合数学
内容简介回到顶部↑
本书讲解了离散数学问题求解中组合推理和组合建模的方法、思维和运用。主要涉及图论基本概念、覆盖和图着色、搜索算法和网络运算算法等图论知识和方法，以及基本的计数方法、生成函数计数模型、递推关系模型、容斥原理、polya枚举公式等枚举方法及其应用。作者还介绍了如何用计算机科学地处理枚举，以及逐步受限游戏的理论及其在尼姆游戏中的应用，体现了组合数学的趣味性。.
本书内容丰富，简明易懂，适合作为高等院校数学专业和计算机专业高年级本科生及研究生的教材，也可供对组合数学有兴趣的相关人员阅读。...
本书内容丰富，简明易懂，适合作为高等院校数学专业和计算机专业高年级本科生及研究生的教材，也可供对组合数学有兴趣的相关人员阅读。...
作译者回到顶部↑
目录回到顶部↑
第一部分 图论.
第1章 图论入门 3
1.1 图模型 3
1.2 同构 11
1.3 边计数 19
1.4 可平面图 25
1.5 小结及参考文献 35
第2章 覆盖回路和图着色 40
2.1 欧拉圈 40
2.2 哈密顿回路 46
2.3 图着色 55
2.4 着色定理 62
2.5 小结及参考文献 69
第3章 树和搜索 75
3.1 树的性质 75
3.2 搜索树和生成树 82
3.3 旅行商问题 90
3.4 排序算法的树分析 97
3.5 小结及参考文献 100
第4章 网络算法 101
第1章 图论入门 3
1.1 图模型 3
1.2 同构 11
1.3 边计数 19
1.4 可平面图 25
1.5 小结及参考文献 35
第2章 覆盖回路和图着色 40
2.1 欧拉圈 40
2.2 哈密顿回路 46
2.3 图着色 55
2.4 着色定理 62
2.5 小结及参考文献 69
第3章 树和搜索 75
3.1 树的性质 75
3.2 搜索树和生成树 82
3.3 旅行商问题 90
3.4 排序算法的树分析 97
3.5 小结及参考文献 100
第4章 网络算法 101
媒体评论回到顶部↑
“本书内容丰富，涉及面广，体系结构严整，简明易懂。”.
——《泰晤士高等教育增刊》
“这是我的大学教材，这么多年一直保留到现在，仍然需要不时查阅。强烈推荐给计算机和应用数学专业的学生，还有所有程序员。”...
——Amazon读者评论
——《泰晤士高等教育增刊》
“这是我的大学教材，这么多年一直保留到现在，仍然需要不时查阅。强烈推荐给计算机和应用数学专业的学生，还有所有程序员。”...
——Amazon读者评论
)
加载中...
