复习提纲(离散数学)优质PPT.ppt

复习提纲(离散数学)优质PPT.ppt

《复习提纲(离散数学)优质PPT.ppt》由会员分享，可在线阅读，更多相关《复习提纲(离散数学)优质PPT.ppt（9页珍藏版）》请在冰豆网上搜索。

）第二章总结第二章总结l1.将句子符号化为将句子符号化为谓词表达式谓词表达式注意注意量词量词的应用。

的应用。

一定要写出谓词及代表的含义，个体常元代表的个体。

如：

F（x,y）：

x正在看正在看ya:

张华张华l2.个体域不同，个体域不同，量量词作用下作用下的的联结词符号符号不同。

不同。

l个体域个体域的取值：

的取值：

默认默认情况情况全总个体域全总个体域特性谓词特性谓词：

指明：

指明X具有某种性质。

具有某种性质。

l3.求求前束范式前束范式量词提到最前面量词提到最前面，作用域至最尾。

，作用域至最尾。

利用利用换名换名、代入代入法则。

法则。

4.直接推演、间接推演直接推演、间接推演如果存在特性谓词，则在全称量词如果存在特性谓词，则在全称量词的约束的约束下，下，特性谓词特性谓词与与普通谓词普通谓词之间用联结词之间用联结词如果存在特性谓词，则在存在量词如果存在特性谓词，则在存在量词的约束下，的约束下，特性谓词特性谓词与与普通谓词普通谓词之间用联结词之间用联结词第三章第三章集合集合l1.正确正确判断判断和和。

l2.求集合的求集合的幂集幂集。

第四章第四章关系关系l1.关系的关系的本质。

本质。

l2.求关系的求关系的逆逆。

l3.关系的关系的性质性质：

自反自反、反自反反自反、对称对称、反对称反对称、传递传递。

判断方法判断方法：

定义、：

定义、关系矩阵关系矩阵、关系图关系图。

l4.求关系的求关系的闭包闭包。

l5.求关系的求关系的复合复合。

（注意顺序：

谁对谁的复合）。

谁对谁的复合）RRRR-1-1和和RR-1-1RR结果是不同的。

结果是不同的。

l6.构造构造哈斯图哈斯图。

（找出所有。

（找出所有“盖住盖住”关系）关系）给出集合给出集合A和集合上的关系和集合上的关系R要能要能画出哈斯图；

画出哈斯图；

给出哈斯图要能给出哈斯图要能写出集合写出集合A和关系和关系R。

第五章第五章映射映射l1.对于函数的对于函数的3种性质的种性质的判断判断：

单射单射、满射满射、双射双射。

第六章第六章图图l1.图的图的顶点度数顶点度数的计算（无向图、有向图）的计算（无向图、有向图）l2.握手定理握手定理的应用（无向图、有向图）的应用（无向图、有向图）l3.简单图简单图：

无环、无平行边。

：

正则图正则图：

每个顶点的度数相同。

完全图完全图：

任意点与其他点之间都有边。

连通图连通图（有向、无向）判断。

（有向、无向）判断。

l4.树根树根：

入度为：

入度为0.叶子叶子：

入度为1，出度为，出度为0.内点内点：

出度不为：

出度不为0.分枝点分枝点：

树根：

树根+内点内点.树中树中边边m与与点点n的关系：

的关系：

m=n-1.l5.二叉树的二叉树的遍历遍历：

前序、中序、后序、层序。

考试题型考试题型l1.选择题：

选择题：

101分分=10分分l2.填空题：

填空题：

102分分=20分分l3.简答题（含计算）：

简答题（含计算）：

36分分l4.问答题（含证明）：

问答题（含证明）：

34分分答题技巧答题技巧l1.试卷不能留空白，尤其是大题！

试卷不能留空白，尤其是大题！

l2.解答过程要详细！

解答过程要详细！