离散数学复习重点_离散数学期末复习重点

离散数学复习重点由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“离散数学期末复习重点”。

离散数学复习重点：

1、集合的运算以及运算律；

2、关系的三种表示方法，以及他们之间的转化；

3、常见关系的定义；

4、哈斯图的画法，以及最大最小元、极大极小元、上下界，上下确界的求法；

5、单射、满射以及双射的证明（尤其是在代数系统中）；

6、代数系统的概念以及代数系统的常用性质，能够证明具体的代数系统的运算律，找出单

位元，零元、以及逆元等；

7、环和格只要记住不同的环和格满足的运算律就好；

8、各种图和树的概念及相关的结论，比如：欧拉图的充要条件，哈密顿图的充分条件、必

要条件、充要条件等；

9、图的矩阵计算；

10、会画一些简单的树；

11、五种联结词的真值表；

12、一些要求记住的命题公式；

13、命题公式的证明；

14、命题公式的析取范式，合取范式，主析取范式和主合取范式的求法。

题型：填空题、证明题和解答题。

友情提醒：

1、周三下午一点半到三点半在逸夫楼519答疑。

2、概念、定理和公式请务必记住，可能会出填空题；

3、考试内容不会超出我们的重点；

请大家好好复习，争取一次性通过。