本书介绍组合数学的基本知识，以及这些知识在计算机科学、生物学、医学、遗传学等各个领域的实际应用，全书分为四个部分：第一部分介绍组合数学的基本工具，第二部分介绍计数问题，第三部分讲述组合数学求解中的存在问题，第四部分讨论优化问题。

本书布局精巧、内容翔实，讨论深入浅出，简明扼要，可作为高等院校数学专业和计算机科学专业“组合数学”课程的教材，也可以作为相关科研人员的参考书。

本书介绍组合数学的基本知识和应用，涉及计算机科学、生物学、化学、心理学及基因工程等前沿学科中的最新应用，应用层面非常宽泛。本书布局精巧、内容翔实，对题材的讨论深入浅出，简明扼要，包含了很多高级的组合数学技术与方法。全书分为四个部分：第一部分介绍组合数学的基本工具，笫二部分介绍计数问题，第三部分讲述组合数学求解中的存在问题，第四部分讨论优化问题。

本书第1版曾被国外多所大学采纳为教材，这一版根据最新技术发展进行了大量修改，书中包含大最出色的实例和练习，可作为高等院校数学专业和计算机科学专业“组合数学”课程的教材。

译者序

前言

记号

第1章 什么是组合数学

第一部分 组合数学的基本工具

第2章 基本计数规则

第3章 图论概述

第4章 关系

第二部分 计数问题

第5章 生成函数及其应用

第6章 递推关系

第7章 容斥原理

第8章 波利亚计数理论

第三部分 存在问题

第9章 组合设计

第10章 编码理论

第11章 图论中的存在问题

第四部分 组合优化

第12章 匹配与覆盖

第13章 图和网络的优化问题