组合数学
特别声明:本站仅为商品信息简介,并不出售商品,您可点击文中链接进入淘宝网搜索页搜索该商品,有任何问题请与具体淘宝商家联系。
參考價格: 点此进入淘宝搜索页搜索分類: 图书,自然科学,数学,代数 数论 组合理论,
作者: 李春 编著
出 版 社: 东北大学出版社
出版时间: 2007-12-1字数: 110000版次: 1页数: 133印刷时间: 2007/12/01开本: 32开印次: 1纸张: 胶版纸I S B N : 9787811024746包装: 平装内容简介
本书侧重于介绍组合数学的概念和思想,全书分为6个部分,即绪论,图论基础,鸽巢原理,排列与组合,序关系、生成排列和组合,容斥原理。本书多通过历史上源于数学游戏和娱乐的实例引出问题,而重点介绍组合数学在生命科学、信息科学等领域的应用上。
本书布局精巧,讨论深入浅出、简明扼要,既可作为应用数学、计算数学专业研究生和高年级本科生的教材或教学参考书,也可作为相关科研人员的参考书。
目录
绪论
第1章 图论基础
第一节 基本概念
第二节 顶点的度
第三节 道路与连通性
第四节 E图与H图
第五节 树
第六节 图的矩阵表示
第七节 有向图
习题
第2章 鸽巢原理
第一节 鸽巢原理的简单形式
第二节 鸽巢原理的推广
第三节 Ramsey(拉姆赛)定理
第四节 广义Ramsey数
习题
第3章 排列与组合
第一节 四个基本计数原理
第二节 集合的排列
第三节 集合的组合
第四节 多重集的.排列
第五节 多重集的组合
习题
第4章 序关系、生成排列和组合
第一节 序关系
第二节 生成排列
第三节 生成组合
习题
第5章 容斥原理
第一节 容斥原理
第二节 具有重复的组合
第三节 错位排列
第四节 广义容斥原理
习题
参考文献