离散数学复习大纲.doc离散数学复****提纲
第一章
1•集合的交、并、差集、补集运算。
关于幕集的概念
第一早
乘法原理与加法原理
第三章
五种命题连接词及其真值表
命题公式的解释
命题的基本等价公式
主析取范式和主合取范式的求法,极大项极小项的表示方法
命题的翻译以及符号化
蕴含的概念
第四章
1 •谓词翻译
2•量词的变形
3自由变元和约束的变元的判定
4•辖域的判定
第五章
CP证明方法
第六章
1•序偶的概念
笛卡尔乘积的概念
3关系的表示方法
关系的复合运算
关系的五种性质的判定
第七章
1•等价关系的定义
2•拟序关系与偏序关系的定义
第八章
1 •函数的概念
函数的判定
函数的类型
函数的复合运算
第九章
图的定义
图的表示方法
子图与补图
回路与通路
离散数学复习大纲 来自淘豆网www.taodocs.com转载请标明出处.