离散数学考试知识总结

命题逻辑

1.1 命题及联结词

1.2 命题公式与真值表

1.3 命题公式的范式与主范式

1.4 联结词的完备集

1.5 命题推理理论

谓词逻辑

2.1 谓词的概念与表示

2.2 谓词公式

集合

3.1 集合的基本概念

3.2 集合的基本运算

二元关系和函数

4.1 二元关系

4.2 关系的运算

4.3 关系的性质

4.4 关系的闭包

4.5 偏序关系

代数系统

5.1 二元运算中的特殊元素

图论基础

6.1 图的基本概念