组合数学

出版时间：2007-12  出版社：第1版 (2007年12月1日)  作者：李春  页数：133  字数：110000  

内容概要

本书侧重于介绍组合数学的概念和思想，全书分为6个部分，即绪论，图论基础，鸽巢原理，排列与组合，序关系、生成排列和组合，容斥原理。本书多通过历史上源于数学游戏和娱乐的实例引出问题，而重点介绍组合数学在生命科学、信息科学等领域的应用上。    本书布局精巧，讨论深入浅出、简明扼要，既可作为应用数学、计算数学专业研究生和高年级本科生的教材或教学参考书，也可作为相关科研人员的参考书。

书籍目录

绪论第1章 图论基础　第一节 基本概念　第二节 顶点的度　第三节 道路与连通性　第四节 E图与H图　第五节 树　第六节 图的矩阵表示　第七节 有向图　习题第2章 鸽巢原理　第一节 鸽巢原理的简单形式　第二节 鸽巢原理的推广　第三节 Ramsey（拉姆赛）定理　第四节 广义Ramsey数　习题第3章 排列与组合　第一节 四个基本计数原理　第二节 集合的排列　第三节 集合的组合　第四节 多重集的．排列　第五节 多重集的组合　习题第4章 序关系、生成排列和组合　第一节 序关系　第二节 生成排列　第三节 生成组合　习题第5章 容斥原理　第一节 容斥原理　第二节 具有重复的组合　第三节 错位排列　第四节 广义容斥原理　习题　参考文献