离散数学复习考试内容().doc

《离散数学复习考试内容().doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、4离散数学复习内容1．什么联结词具有可交换性V倒V，双条件2．命题符号化，教材P31例73．如何用真值表法判断一个命题是重言式？用表格列出pq每一个情况，然后列出重言式的真假情况4．集合的元素与集合的子集有什么不同？元素是元素，子集是集合5．关系的有关性质见教材P80，怎么判断给定的关系具有哪些性质？6．完全无向图边的条数如何计算？若节点数为n无向完全图的边数=n*(n-1)/27．教材p88偏序关系的性质；如果∈像小于号一样，则记作xy，读作“x小于或等于y”。给定一个哈斯图，如何求偏序关系？给定一个偏序集，如何求哈斯图？图中的每个结

2、点表示集合A中的一个元素，结点的位置按它们在偏序中的次序从底向上排列。即对任意a，b属于A，若a

3、一个上界、下界、上确界、下确界？[定义]给，且QÍP，若(1)对每个q’∈Q有q’q,则称q∈P为Q的上界，其中最小的一个，称为Q的最小上界，记为LUB(上确界)。(2)对每个q’∈Q有q’q,则称q∈P为Q的下界，其中最大的一个，称为Q的最大下界，记为GLB(下确界)。1．单射、满射、双射的定义，给定一个函数如何判断是什么射？p952．集合的差与对称差P66A减B为A的合取上—B，对称差为A减B并上B减A10．谓词公式中约束元的定义及判断约束变元前面有条件11．集合的幂集如何求、像分解一样，（1，2，3）有（1）（2）（3）（1，2）包

4、括空但无12312．无向树中，求度数为n的结点数？类似下面的例题13．如何求主析取范式？教材P20，例3，4，5，614．如何将一个谓词公式化为前束范式？P39条件都放前面15．给定两个集合，会求笛卡尔乘积及笛卡尔乘积的基数教材P70-72设A={a，b}，B={1，2}，C={z}则3/3(A´B)´C={,,,}´{z}={,,,}16．会求关系矩阵；P75例5会求复合关系R1◦R2；P78例10会求关系的并R∪S；P77例8会求逆关系P79例11

5、17．给定一棵树，会求前、中、后序遍历序列18．如何求有向图中各结点的出度、入度？19．有向图中，求出两个结点之间度数为N的路？并会求图的邻接矩阵；有向图的连通性有哪些，如何判断是什么连通图？P127-12820．命题演算的直接推导P25-28类似例7举例：某学生或者是张三或者是李四，如果是张三，他就是男的；如果他是男的，就不是女的。故她是女的，说明某学生是李四3/3