《应用组合数学(第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完备性关于计数和图论的术语表关于树的术语表参考文献索引部分练习解答(图灵网站下载)
如何选择适合、简单、方便、快速的方法来解决您的网页设计问题?不会HTML、JavaScript、CSS也可轻易完成许多网页功能与特效。本书
《Python预测分析实战》内容简介:本书先介绍预测分析的重要概念和原则,然后给出一系列的代码示例和算法讲解,引导读者了解完整的
《沈从文的后半生:1948—1988(增订版)》内容简介:这是一部“感动沈从文家人”的沈从文传记,一部令《活着》作者“感慨万分”的
本书是一本专门介绍IPTV技术的图书,书中全面而系统地介绍了IPTV的体系结构、基本原理和各种关键技术,包括前端系统、编码技术、
《川味人间》内容简介:本书是央视热映大型美食纪录片《川味》顾问曾颖最新力作。作者用54道菜肴,30余幅手绘画,书写舌尖上的人间
《深度学习搜索引擎开发:Java实现》内容简介:本书是市面上少见的将搜索与深度学习相结合的书,讨论了使用(深度)神经网络来帮助
GetaquickintroductiontoWebGL,thenewstandardfor3Drenderingontheweb.WithWebGL,webd...
京都的料理、京都的神社、京都的雜貨、京都的甜點、京都的楓葉、京都的建築、京都的咖啡……在體驗過這些之後,那些靜靜矗立在街
《唐宋小古人:趣味游戏书》内容简介:响应国家“让文物活起来”的号召,同时让4-10岁的小观众在家长的陪同下也能参与展览,热爱中
《趣学Python编程》内容简介:python是一款解释型、面向对象、动态数据类型的高级程序设计语言。python语法简捷而清晰,具有丰富和
IDAPro(交互式反汇编器专业版)是应用最广泛的静态反汇编工具,在IT领域有着举足轻重的地位,但其文档资料一直都不够完善,在ID
网络技术-全国计算机等级考试三级教程-(2015年版) 本书特色 本书根据教育部考试中心制订的《全国计算机等级考试三级网络技术考试大纲(2013年版)》编写而成...
《差错控制编码》围绕信道编码理论、技术及其应用,对各种编码方法的工程应用背景及发展前景作了详尽系统的介绍。全书共分9章,主
Createyourownrobots,toys,remotecontrollers,alarms,detectors,andmorewiththeArduin...
《绿色诊断理论与实践》内容简介:本书根据绿色诊断的理论方法和企业绿色诊断的实践,对绿色诊断标准和法律法规体系、绿色诊断主要
《金融公平的法律实现》内容简介:金融并不只意味着对利益的追逐,还应具备对社会公平的观照。理想的金融体系,应当既能从经济功能
本书在简要介绍模拟通信原理的基础上,以数字通信原理为重点,讲述通信系统的组成、性能指标、工作原理、性能分析和设计方法。对
《人人可懂的数据科学》内容简介:数据科学的主要目标就是通过数据分析来改进决策,它与数据挖掘、机器学习等领域紧密相关,但范围
《通信原理》以有线通信和无线通信为背景,主要介绍通信系统、通信设备的基本概念、原理和技术。《通信原理》的章节体系与实际通
《推手》内容简介:王志纲二十年磨一剑的战略思路与实践,中国著名民间智库的思想和案例精华,政府及企业决策者、执行者必读!在中