本书是《全美经典学习指导系列》丛书中的一本。书中精选了离散数学2000多道习题,并给予了详细解答。这将有助于读者迅速了解离散数学的基本知识和解题技巧,是读者复习和备考离散数学的一本好书。
本书可供理工科高年级学生和教师参考。
样章试读
目录
- 第一章 集合论
1·1集合、元素、集合相等
1·2子集
1·3集合运算
1·4文图和集合运算、基本积
1·5集合代数、对偶性
1·6有限集(合)、计数原理
1·7集合类、幂集
1·8数学归纳法
1·9论证和文图
1·10对称差
1·11实数系统R、数集
第二章 关系
2·1积集
2·2关系
2·3关系的表示法
2·4复合关系
2·5关系的类型
2·6划分
2·7等价关系
2·8三元和n-元关系
第三章 函数
3·1函数、映射
3·2实值函数
3·3函数的复合
3·4一对一、映成和可逆函数
3·5数学函数和计算机科学
3·6递归定义的函数
3·7加标集合类
3·8基数
第四章 向量和矩阵
4·1Rn中的向量
4·2矩阵、矩阵加法和数乘
4·3矩阵乘法
4·4矩阵的转置
4·5方阵
4·6特殊类型的方阵
4·7行列式
第五章 图论
5·1图和多重图
5·2一个顶点的次数
5·3通路、连通性
5·4子图、连通分图、割点、桥
5·5可穿程多重图
5·6特殊图
5·7矩阵和图、连接表示法
5·8标号图
5·9同构和同胚图
第六章 平面图和树
6·1平面图
6·2地图和区域
6·3欧拉公式
6·4非平面图
6·5着色图
6·6颜色和地图
6·7树
第七章 有向图和二元树
7·1有向图
7·2基本定义:次数、通路、连通性
7·3有向图、关系和矩阵
7·4有根树
7·5二元树
第八章 组合分析
8·1计数原理、阶乘记号
8·2二项式系数
8·3排列
8·4组合
8·5有序和无序划分
8·6树图
第九章 代数系统
9·1运算和半群
9·2群和子群
9·3正规子群、商群、群同态
9·4环和理想
9·5整环、PID、UFD
9·6域
9·7域上的多项式
第十章 语言、文法和自动机
10·1单词
10·2语言
10·3正则式和正规语言
10·4有限状态自动机
10·5文法和语言
第十一章 有序集和格
11·1有序集
11·2偏序集的图
11·3上确界和下确界
11·4相似集合和良序集合
11·5格
11·6格和有序集
11·7有界格
11·8分配格和分解
11·9有补格
第十二章 命题演算
12·1语句和基本运算
12·2复合语句的真值
12·3命题和真值表
12·4重言式和矛盾
12·5逻辑等价性
12·6否定和德·摩根律
12·7命题代数
12·8条件语句p→q
12·9双条件语句p←→q
12·10论证
12·11逻辑蕴涵
12·12量词
第十三章 布尔代数和逻辑门
13·1基本定义和定理
13·2次序和布尔代数
13·3布尔表达式以及积和形式
13·4逻辑门
13·5逻辑电路
13·6极小布尔表达式和素蕴涵
13·7卡诺(Karnaugh)图
13·8极小与或电路