《应用组合数学(第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完备性关于计数和图论的术语表关于树的术语表参考文献索引部分练习解答(图灵网站下载)
本书全面深入地剖析了面向对象的PHP编程与设计。首先介绍了PHP的OO特性,包括类声明、对象实例化、继承、方法与属性封装以及静态
Perl语言编程-(上下册)-第四版-影印版 本书特色 div>Perl语言编程-(上下册)-第四版-影印版 内容简介 本书有哪些新的内容呢?老实说几...
本书是美国德保罗大学DePaulUniversity教授R.Johnsonbaugh等人长期从事算法课程教学经验的结晶,是一本关于算法基础知识和基本方
Thisbookoffersastep-by-stepguidetotheexperimentalplanningprocessandtheensuingana...
Thisbeginninggraduatetextbookdescribesbothrecentachievementsandclassicalresultso...
精嵌入式Linux编程 本书特色 《精通嵌入式Linux编程:构建自己的GUI环境》是由北京航空航天大学出版社出版的。精嵌入式Linux编程 内容简介 本书针对...
计算机操作系统-(第三版) 本书特色 本书全面介绍了计算机系统中的一个重要软件——操作系统(OS),本书是第三版,对2001年出版的修订版的各章内容均作了较多的...
《中国经学史十讲》内容简介:“经”原先只是指代一种纺织工艺,在漫漫历史长河中,其逐渐变成了唯指孔子亲授的儒家五经的专称。朱
《现代示波器高级应用》内容简介:本书深入剖析了现代示波器的架构,并通过近百个经典案例及精美插图,展示了现代示波器在实战中的
《中国社会质量研究:理论、测量和政策》内容简介:近年来,国内逐渐兴起了对欧洲社会质量理论的讨论。本书在介绍欧洲社会质量理论
《Android进阶解密》内容简介:《Android进阶解密》是一本Android进阶书籍,主要针对Android 8.0系统源码并结合应用开发相关知识进
《陈布雷回忆录》内容简介:陈布雷生于1890年,逝世于1948年。他所处的时代,正是中国几千年未有的大变局时代。从一介书生而为报界
OnceyouvecometogripswiththecorePythonlanguage,learninghowtobuildPythonapplicatio...
《桃花扇》内容简介:本书写明末复社名士侯方域与秦淮名妓李香君相恋,阉党余孽阮大铖企图笼络侯方域,因李香君的反对而没能得逞,
《《辽史》探源》内容简介:本书希望重新对元修《辽史》的史源问题加以全面检讨,其中的学术旨趣主要有三:其一,系统深入地考证《
《企业会计准则原文、应用指南案例详解(2023年版)》内容简介:企业会计准则是会计从业人员进行会计确认、会计计量、会计报告的基
和谐家园保障性住房精选户型CAD图集 内容简介 本书依据国家的相关政策和规定,从特赖建筑网征集的住宅户型作品中精选而来。采用cad图集的形式,分为廉租房户型、经...
本书为21世纪高等学校规划教材。本书共有八章,主要介绍微机继电保护的基本构成原理和实现技术,包括数字信号滤波处理,微机保护
本书是由国内资深网页设计师凝聚8年设计配色经验精心编著而成的。全分为网页界面设计、网页版式布局、网页色彩搭配、网页版式与色
《中国版权年鉴2018》内容简介:本书全面记录了2017年中国版权事业的发展状况,系统反映了我国版权管理保护工作的概貌,详实收载了