哪些网站可以做seo,福田网站制作报价,南通装饰网站建设,企业互联网营销推广服务《离散数学》试卷#xff08;A#xff09;2018 一、填空题#xff1a;#xff08;每空1分#xff0c;共20分#xff09;二、单项选择题#xff1a;#xff08;每小题2分#xff0c;共20分#xff09;三、解答题#xff1a;#xff08;每小题10分#xff0c;共20分… 《离散数学》试卷A2018 一、填空题每空1分共20分二、单项选择题每小题2分共20分三、解答题每小题10分共20分四、综合证明题:共4题共40分 一、填空题每空1分共20分 1.若PQ为二命题P—Q 真值为F当且仅当_____ P真Q假 _____ 。 2、设X{1,2,3,4}R{1,2,2,4, 3,3},则 r( R ){1,1,1,2,2,2,2,4, 3,3,4,4} _ s( R ){1,2,2,1,2,4, 3,3,4,2}___ t( R ) {1,2,1,4,2,4, 3,3} ____ r( R )表示自反闭包 s( R )表示对称闭包 t( R )表示传递闭包 3、若一条路径中所有边均不相同则此路径称作______简单路径______若一条路径中所有的结点均不相同则称此路径为______初级路径基本路径)____________ 4、命题公式主合取范式为____┐P∨Q∨R___________ 5、P你努力Q你失败。“除非你努力否则你将失败”的翻译为 ┐P—Q “虽然你努力了但还是失败了”的翻译为 P∧Q 6、两个图同构的必要条件为结点数相等,边数相等,度数相同的结点数相等相同的节点度分布 7、n阶无向完全图每个结点v的度数d(v) ________n-1_________ 8、若集合的二元关系则R__{a,1,b,2}__ 9、若解释I的论域D仅包含一个元素则在I下真值为_____ 1______ 10、全体小项的析取式必为_____永真________永真/永假式全体大项的合取式必为________永假______永真/永假式 11、集合A{a, b}的幂集P(A) ________ {∅,{a},{b},{a,b}} ______ 12、设 {a,b,c}, * 为代数系统* 运算如下 则它的幺元为 ______a _________ 零元为 ________c __________ 二、单项选择题每小题2分共20分 子群、循环群、生成元 可结合是指一个运算满足结合律(A*B)*CA*(B*C) 三、解答题每小题10分共20分 单位元、逆元、群等相关学习 四、综合证明题:共4题共40分 3、 4、
