本书介绍组合数学的基本知识,以及这些知识在计算机科学、生物学、医学、遗传学等各个领域的实际应用。全书分为四个部分:第一部分介绍组合数学的基本工具,第二部分介绍计数问题,第三部分讲述组合数学求解中的存在问题,第四部分讨论优化问题。 本书布局精巧、内容翔实,讨论深入浅出,简明扼要,可作为高等院校数学专业和计算机科学专业“组合数学”课程的教材,也可以作为相关科研人员的参考书。
作者简介 Fred S.Roberts美国拉特格大学数学系教授,研究方向包括数学模型在社会学、行为学、生物学、环境科学以及传媒和交通方面的应用,图论与组合数学,测度论等。
目录 译者序前言记号第1章 什么是组合数学第一部分 组合数学的基本工具第2章 基本计数规则第3章 图论概述第4章 关系第二部分 计数问题第5章 生成函数及其应用第6章 递推关系第7章 容斥原理第8章 波利亚计数理论第三部分 存在问题第9章 组合设计第10章 编码理论第11章 图论中的存在问题第四部分 组合优化第12章 匹配与覆盖第13章 图和网络的优化问题 译者序前言记号第1章 什么是组合数学第一部分 组合数学的基本工具第2章 基本计数规则第3章 图论概述第4章 关系第二部分 计数问题第5章 生成函数及其应用第6章 递推关系第7章 容斥原理第8章 波利亚计数理论第三部分 存在问题第9章 组合设计第10章 编码理论第11章 图论中的存在问题第四部分 组合优化第12章 匹配与覆盖第13章 图和网络的优化问题
|