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

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

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

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

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

4、２)(3)（1，2)包括空但无1２３12．无向树中,求度数为n的结点数？类似下面的例题13.如何求主析取范式?　教材P20,例3,4,5，61４.如何将一个谓词公式化为前束范式?P39条件都放前面15．给定两个集合，会求笛卡尔乘积及笛卡尔乘积的基数教材P70-72设Ａ={ａ，ｂ｝，B＝{1，2｝,Ｃ={z}则个人收集整理勿做商业用途　　(A´B)´C={,<ａ,2>,＜b,1>，}´{z｝　　　　={＜ａ，1,z>，，}　　16．会求关系矩阵；P75例5会求复合关系Ｒ1◦R2；P７８例１０会求关系的

5、并R∪S；P77例8会求逆关系P7９例1１１７.给定一棵树，会求前、中、后序遍历序列１８.如何求有向图中各结点的出度、入度?19.有向图中，求出两个结点之间度数为Ｎ的路？　　　并会求图的邻接矩阵;有向图的连通性有哪些,如何判断是什么连通图？P１２７-12820．命题演算的直接推导Ｐ25-28类似例7举例:某学生或者是张三或者是李四，如果是张三,他就是男的；如果他是男的，就不是女的。故她是女的,说明某学生是李四