2000 离散数学习题精解
分类: 图书,自然科学,数学,代数 数论 组合理论,
作者: (美)S利普舒茨,(美)ML利普森著林成森译
出 版 社: 科学出版社
出版时间: 2002-3-1字数: 749千版次: 1页数: 407印刷时间: 2002/03/01开本:印次:纸张: 胶版纸I S B N : 9787030100153包装: 平装编辑推荐
本书精选了离散数学2000多道习题,并给予详细解答,这将有助于读者迅速了解离散数学的基本知识和解题技巧。
内容简介
本书是《全美经典学习指导系列》丛书中的一本。书中精选了离散数学2000多道习题,并给予了详细解答。这将有助于读者迅速了解离散数学的基本知识和解题技巧,是读者复习和备考离散数学的一本好书。
本书可供理工科高年级学生和教师参考。
作者简介
目录
第一章 集合论
11集合、元素、集合相等
12子集
13集合运算
14文图和集合运算、基本积
15集合代数、对偶性
16有限集(合)、计数原理
17集合类、幂集
18数学归纳法
19论证和文图
110对称差
111实数系统R、数集
第二章 关系
21积集
22关系
23关系的表示法
24复合关系
25关系的类型
26划分
27等价关系
28三元和n-元关系
第三章 函数
31函数、映射
32实值函数
33函数的复合
34一对一、映成和可逆函数
35数学函数和计算机科学
36递归定义的函数
37加标集合类
38基数
第四章 向量和矩阵
41Rn中的向量
42矩阵、矩阵加法和数乘
43矩阵乘法
44矩阵的转置
45方阵
46特殊类型的方阵
47行列式
第五章 图论
51图和多重图
52一个顶点的次数
53通路、连通性
54子图、连通分图、割点、桥
55可穿程多重图
56特殊图
57矩阵和图、连接表示法
58标号图
59同构和同胚图
第六章 平面图和树
61平面图
62地图和区域
63欧拉公式
64非平面图
65着色图
66颜色和地图
67树
第七章 有向图和二元树
71有向图
72基本定义:次数、通路、连通性
73有向图、关系和矩阵
74有根树
75二元树
第八章 组合分析
81计数原理、阶乘记号
82二项式系数
83排列
84组合
85有序和无序划分
86树图
第九章 代数系统
91运算和半群
92群和子群
93正规子群、商群、群同态
94环和理想
95整环、PID、UFD
96域
97域上的多项式
第十章 语言、文法和自动机
101单词
102语言
103正则式和正规语言
104有限状态自动机
105文法和语言
第十一章 有序集和格
111有序集
112偏序集的图
113上确界和下确界
114相似集合和良序集合
115格
116格和有序集
117有界格
118分配格和分解
119有补格
第十二章 命题演算
121语句和基本运算
122复合语句的真值
123命题和真值表
124重言式和矛盾
125逻辑等价性
126否定和德摩根律
127命题代数
128条件语句p→q
129双条件语句p←→q
1210论证
1211逻辑蕴涵
1212量词
第十三章 布尔代数和逻辑门
131基本定义和定理
132次序和布尔代数
133布尔表达式以及积和形式
134逻辑门
135逻辑电路
136极小布尔表达式和素蕴涵
137卡诺(Karnaugh)图
138极小与或电路
媒体评论