文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 哲学 > 2014年9月份考试离散数学第三次作业
侵权投诉

2014年9月份考试离散数学第三次作业

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.

2014年9月份考试离散数学第三次作业

判定下图是否能够一笔画,若不能,请说明为什么,若能,请标出路径。

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)画一条没有一

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email