
离散数学第2版(邱学绍 著)课后答案
《离散数学》是2006年7月1日出版的图书,作者是邵学才。以下是由阳光网小编整理关于离散数学第2版(邱学绍 著)的课后答案,希望大家喜欢!
离散数学第2版内容简介
本书是以培养应用人才为主的教学型大学计算机专业本科生使用的教材。内容涵盖集合论、数理逻辑、代数结构和图论,除传统离散数学内容外,还增加了在计算机应用技术中有广泛用途的“递推关系”。教材中配有大量例题,帮助学生由浅入深地理解和掌握基本概念,有些例题还有多种求解方法。 本书适合普通高校计算机专业学生使用,也可作为各类继续教育学院相关专业教材使用。
离散数学第2版图书目录
第1章集合、关系与函数111集合1
111集合的基本概念1
112集合的基本运算5
113包含排斥原理10
12二元关系13
121引言13
122集合的笛卡儿乘积13
123二元关系的`3种表示方法15
124关系的基本类型18
125等价关系与划分24
126偏序关系30
127复合关系与逆关系35
128关系的闭包运算42
13函数45
131函数的基本概念45
132特殊函数47
133复合函数与逆函数51
习题55
第2章命题逻辑64
21命题和联结词64
211命题和命题变元64
212命题联结词65
22真值表和逻辑等价70
221命题公式的真值表70
222逻辑等价71
23永真蕴含式75
231永真蕴含式的定义75
232永真蕴含式的性质77
24推理理论78
241前提与有效结论78
242直接证明法80
243间接证明法83
25范式86
251析取范式和主析取范式87
252合取范式和主合取范式94
习题100
第3章谓词逻辑106
31谓词逻辑的基本概念106
311谓词与命题函数106
312量词108
313谓词合式112
314约束元和自由元113
32等价式与永真蕴含式114
321等价式114
322前束范式117
323永真蕴含式118
33谓词演算的推理理论120
习题123
Ⅷ〖2〗
第4章代数系统126
41代数系统的基本概念126
411代数系统的定义126
412特殊运算与特殊元素128
413同构135
42半群与独异点137
421半群与子半群137
422独异点与子独异点138
43群141
431群的定义和性质141
432子群144
433循环群149
434群码153
44环和域157
441环和特殊环157
442域160
45格163
451格的基本概念163
452特殊格166
习题170
〖2〗〖2〗Ⅸ第5章图论176
51图的基本概念176
511图的基本类型176
512图中顶点的度数178
513正则图与完全图179
514子图180
515图的同构181
516补图182
517图的矩阵表示182
52图的连通性186
521通路与回路186
522连通图186
53欧拉图与哈密顿图189
531欧拉图189
532哈密顿图193
533旅行售货员问题195
54二部图与平面图199
541二部图199
542平面图201
55树209
551无向树209
552有向树211
553周游算法213
554前缀码与最优树215
习题220
第6章递推关系与生成函数226
61递推关系的基本概念226
62常系数线性递推关系227
621齐次常系数线性递推关系227
622非齐次常系数线性递推关系231
63生成函数240
习题245
参考文献247
【离散数学第2版(邱学绍 著)课后答案】相关文章: