离散数学期末复习提纲：涵盖命题、逻辑电路、集合与图论核心知识点.pdfVIP

试卷已经完成，实际考试范围比以下列举的要多。尽管如此，我们只考教

材正文涉及并且PPT讲过的内容，扩展内容不考。

1、命题(1‑1第6‑7页)2、真值表(1‑1第11页)3、逻辑电路(1‑1第34页)4、

量词和逻辑联结词(1‑3第12‑26页)5、推理规则(1‑5第7‑15页)6、集合的基

数(2‑1~2‑2第17页)7、函数下的集合像(2‑3第19页)8、满射（映上）函数

(2‑3第28页)9、关系的组合(7‑1第17‑32页)10、n元关系(7‑2第5‑7页)

11、用矩阵表示关系(7‑3第4‑10页)12、传递闭包(7‑4第12‑17页)13、沃舍

尔算法(7‑4第31‑32页)14、等价关系(7‑5第5‑9页)15、划分(7‑5第19‑25

页)16、集合的上界、下界、最小上界和最大下界(7‑6第19,22页)17、图的

类型(8‑1第13页)18、特殊简单图和二部图(8‑2第13‑25页)19、图的路径和

回路(8‑4第5‑9页)20、割点(8‑4第22‑23页)21、欧拉回路(8‑5第7页)

22、最短路径问题(8‑6)23、平面图(8‑7第7‑8页)24、图(8‑8第11‑12

页)25、树(9‑1第12页)26、前缀码(9‑2第4页)

试卷已经完成,实际考试范围比如下例举的要多.尽管如此,