2014年9月份考试离散数学第三次作业
一、填空题(本大题共40分,共 10 小题,每小题 4 分)
1. 设P:我生病,Q:我去学校(1)命题“我虽然生病但我仍去学校”符号化为 ______ 。(2)命题“只有生病的时候,我才不去学校”符号化为
______ 。(3)命题“如果我生病,那么我不去学校”符号化为 ______ 。 2. 某集合A上的二元关系R具有对称性,反对称性,自反性和传递性,此关系R是 ______ ,其关系矩阵是 ______
3. 设A={1,2},B={α,β,γ},则AoB= ______ 。 4. 设A={2,3,{2,3},φ},则A-{{2,3}}= ______ 。 5. 设A={1,{2},φ},则A的幂集有元素 ______ 个。
6. 设A={1,2,3},B={x,y},f:AB,则不同的函数个数为 ______ 个。 7. 设无向图中有6条边,3度与5度顶点各1个,其余顶点都是2度结点,该图有 ______ 个顶点。
8. 集合A={1,2},B={a,b,c,d},C={c,d,e},则A*(B-C)为 ______ 。 9. 求命题公式的主析取范式 ______ 。 10. 命题公式P→Q∧R的对偶式为 ______
二、作图题(本大题共6分,共 1 小题,每小题 6 分)
根据下列条件如果能则画出一个欧拉图,如果不能则说明理由。 (1) 偶数个顶点,偶数条边 (2) 奇数个顶点,奇数条边 (3) 偶数个顶点,奇数条边 (4) 奇数个顶点,偶数条边
三、计算题(本大题共30分,共 5 小题,每小题 6 分) 1. 分别列出:广群、半群、独异点、群的概念
2.

判定下图是否能够一笔画,若不能,请说明为什么,若能,请标出路径。
3. 设S={1,2,3,4,6,12},D为S上的整除关系, (1)试写出该关系并画出哈斯图; (2)设子集B={2,3,6},试求B的最大元、最小元、极大元和极小元; (3)试求B的上界、上确界、下界和下确界。 4.
所有的有理数是实数,某些有理数是整数,因此某些实数是整数。 1)请符号化该命题。2)使用谓词演算的推理论证,证明结论成立。 5.
画出满足下列条件的图来
a)画一个有一条欧拉回路和一条汉密尔顿回路的图。
b)画一个有一条欧拉回路,但没有一条汉密尔顿回路的图。c)画一条没有一
2013 年 9 月份考试离散数学第三次作业 一、填空题(本大题共 10 分,共 5 小题,每小题 2 分) 1. 群满足结合律和 ___ 。 2. 设 p,q 的真值为 0...
暂无评价
暂无评价
2014年9月份考试操作系统第三次作业_哲学_高等教育_教育专区。2014 年 9 月份考试操作系统第三次作业 一、填空题(本大题共 40 分,共 10 小题,每小题 4 ...
2014 年 9 月份考试钢结构第三次作业 一、填空题(本大题共 25 分,共 5 小题,每小题 5 分) 1. 在钢屋架设计中,对于受压杆件,为了达到截面选择最为经济...
2014年9月份考试毛泽东思想概论第三次作业_哲学_高等教育_教育专区。... 2014教师资格中学教育知... 2014年9月份考试高等数学... 2014年9月份考试...
2014年9月份考试安装原理第三次作业_工学_高等教育_教育专区。2014 年 9 月份考试安装原理第三次作业 一、填空题(本大题共 50 分,共 10 小题,每小题 5 ...
2014年9月份考试工程测量第三次作业_工学_高等教育_教育专区。一、填空题(12 分,共 3 题,每小题 4 分) 1. 3300-440-Ⅰ-Ⅱ-Ⅰ 2. 闭合水准路线 附合...
2014年9月份考试软件技术基础第三次作业_工学_高等教育_教育专区。2014 年 9 月份考试软件技术基础第三次作业 一、填空题(本大题共 40 分,共 10 小题,每...
2014年9月份考试统计学第三次作业_管理学_高等教育_教育专区。2014 年 9 月份考试统计学第三次作业 一、填空题(本大题共 50 分,共 10 小题,每小题 5 分...
热门文档