离散数学

第1章 集合、映射与运算

1．1集合的有关概念

1．1．1 集合

1．1．2 子集

1．1．3幂集

1．1．4n元组

1．1．5笛卡儿积

习题l．1

1．2映射的有关概念

1．2．1映射的定义

1．2．2映射的性质

1．2．3 逆映射

1．2．4 复合映射

习题l．2

1．3运算的定义及性质

1．3．1运算的定义

1．3．2运算的性质

习题l．3

1．4集合的运算

1．4．1 并运算

1．4．2 交运算

1．4．3 补运算

1．4．4差运算

1．4．5对称差运算

习题l．4

1．5集合的划分与覆盖

1．5．1集合的划分

1．5．2集合的覆盖

习题l．5

1．6集合的对等

1．6．1集合对等的定义

1．6．2无限集合

……

第2章 关系

第3章 命题逻辑

第4章 谓词逻辑

第5章 代数结构

第6章 图论

第7章 几类特殊的图

第8章 组合计数

本书根据IEEECS/ACM Computing Curricula 2005系统地阐述离散数学的经典内容， 渗透初等数论知识。全书共分8章，分别介绍集合、映射与运算，关系，命题逻辑，谓词逻辑，代数结构，图论，几类特殊的图以及组合计数.本书以集合、映射、运算和关系为主线，使全书内容联系紧密，具有较强的逻辑性. 每节都有精选习题，书后有习题答案及提示. 所用符号尽可能与其他专业课程一致，专业术语均有对应的英文.本书叙述详尽、通俗易懂、结构严谨、逻辑清晰、便于自学，适合于计算机及相关专业作为一个学期教材(48/72/90学时)，也可供考研学生及相关专业技术人员参考。本书配套的《离散数学习题解答(第3版)》(ISBN 9787302331131)同时由清华大学出版社出版，在出版社网站有本书配套的电子教案PPT可供下载。目前，已编写完成14套考试题。

离散数学习题解答（第3版）（计算机系列教材）