《应用组合数学(第5版)》讲解了离散数学问题求解中组合推理和组合建模的方法、思维和运用。主要涉及图论基本概念、覆盖和图着色、搜索算法和网络运算算法等图论知识和方法,以及基本的计数方法、生成函数计数模型、递推关系模型、容斥原理、Polya枚举公式等枚举方法及其应用。作者还介绍了如何用计算机科学地处理枚举,以及逐步受限游戏的理论及其在尼姆游戏中的应用,体现了组合数学的趣味性。
《应用组合数学(第5版)》内容丰富,简明易懂,适合作为高等院校数学专业和计算机专业高年级本科生及研究生的教材,也可供对组合数学有兴趣的相关人员阅读。
第一部分 图论第1章 图论入门 1.1 图模型 1.2 同构 1.3 边计数 1.4 可平面图 1.5 小结及参考文献第2章 覆盖回路和图着色 2.1 欧拉圈 2.2 哈密顿回路 2.3 图着色 2.4 着色定理 2.5 小结及参考文献第3章 树和搜索 3.1 树的性质 3.2 搜索树和生成树 3.3 旅行商问题 3.4 排序算法的树分析 3.5 小结及参考文献第4章 网络算法 4.1 最短路径 4.2 最小生成树 4.3 网络流 4.4 算法上的匹配 4.5 运输问题 4.6 小结及参考文献 第二部分 枚举第5章 排列和选择的一般计数方法 5.1 两个基本计数法则 5.2 简单排列和选取 5.3 重复排列和选取 5.4 分配 5.5 二项恒等式 5.6 小结及参考文献第6章 生成函数 6.1 生成函数模型 6.2 计算生成函数的系数 6.3 分拆 6.4 指数生成函数 6.5 一个求和方法 6.6 小结及参考文献第7章 递推关系 7.1 递推关系模型 7.2 分治关系 7.3 线性递推关系的解 7.4 非齐次递推关系的解 7.5 使用生成函数对递推关系求解 7.6 小结及参考文献第8章 容斥原理 8.1 利用Venn图计数 8.2 容斥公式 8.3 限定位置和车多项式 8.4 小结及参考文献 第三部分 其他主题第9章 Polya枚举公式 9.1 等价和对称群 9.2 Burnside定理 9.3 循环指标 9.4 Polya公式 9.5 小结及参考文献第10章 计算机科学在枚举中的应用 10.1 生成排列和组合,程序设计项目 10.2 形式语言和文法 10.3 有限状态机 10.4 小结及参考文献第11章 图游戏 11.1 逐步受限游戏 11.2 尼姆类游戏 11.3 小结及参考文献附录A A.1 集合论 A.2 数学归纳法 A.3 概率简介 A.4 鸽巢原理 A.5 计算复杂度和NP完备性关于计数和图论的术语表关于树的术语表参考文献索引部分练习解答(图灵网站下载)
《Altium Designer PCB设计官方指南:基础应用》内容简介:本书是一部系统论述Altium Designer 20 PCB基础设计的实战教程(含实...
《音乐笔记》内容简介:本书由三个部分组成,第一部分谈音乐欣赏,面对浩如烟海音乐世界,作者选择曾经感动自己的曲目和音乐家,娓
《进阶理解版式设计(附盘)》装帧精美,附赠1CD和可撕式字体卡。内容可操作性强,理论扎实,案例新颖。后勒口可以撕下来,增加了读
《中国西部大开发发展报告(2021)》内容简介:党的十八大以来,全国区域创新能力显著增强,创新资源投入和科技成果转化由东部一枝
本书介绍了如何从设计到部署完整地创建一个交互式Web试点。书中提供的Web站点编程问题的解决方案可以让读者快速、容易地创建出设
本书是经典著作《Linux设备驱动程序》的第三版。如果您希望在Linux操作系统上支持计算机外部设备,或者在Linux上运行新的硬件,或
《破茧成蝶2——以产品为中心的设计革命》内容简介:互联网下半场来袭,从业者需要做出怎样的变化,以应对风云突变的大环境呢?本书
Recentdecadeshaveseenadramaticshiftawayfromsocialformsofgamblingplayedaroundroul...
地理信息系统原理与算法 内容简介 本书系统总结、详细整理了国内外GIS 理论为核心算法的成果,并进行归纳分类、比较分析和提炼演绎。地理信息系统原理与算法 目录 ...
ARM嵌入式应用技术基础 本书特色 本书与《ARM嵌入式接口技术应用》、《ARM嵌入式应用实战》组成一个小系列,是以ARM7内核处理器和uC/OS.Ⅱ嵌入式操作...
编辑推荐自媒体红利时代,无论企业还是个人,不融入,只能OUT!你愿意做时代的弃子?传统媒体正在受到新兴的自媒体的挑战,本书旨
"Ifyoureseriousaboutrecording-whetheryoureanamateurenthusiast,astudent,amusician...
《怀素自叙帖》内容简介:怀素,俗姓钱,字藏真,法名怀素,唐长沙人。善书,尤好草书。“援毫掣电,随手万变”,与张旭齐名,称“
本书结合理论知识和实例程序,全面而系统地介绍了Objective-C编程的相关内容,包括类和继承、对象的类型和动态绑定、基于引用计数
《漫画诺贝尔科学家:化学奖》内容简介:诺贝尔奖通常被认为是世界上所有颁奖领域内最重要的奖项。诺贝尔奖将人类引向了科学和未来
为什么联邦快递的logo因为其中的隐形箭头而大获成功?为什么很多自行车坐垫中间会挖空一块?为什么丰田塞恩汽车的成功与车本身无
《亲历与思考:记录中国资本市场30年》内容简介:本书以第一手资料出发,记录了A股市场30年跌宕起伏的历史发展过程,比较客观地回顾
ThisbookintroducestheOSMproject,itsaimsandobjectives,anditshistory,thenguidesyou...
《海量数据库解决方案》将整体内容分为两部分,在第1部分中以影响数据读取效率的所有要素为类别,对其各自的概念、原理、特征、应
《价值发现》内容简介:市场上关于价值投资的图书多如牛毛,但绝大部分偏于理念阐述而缺乏实战案例,读者即便理解了价值投资理念,