- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
离散数学 一、填空题(本大题共48分,共 16 小题,每小题 3 分)1. 一公式为 ______ 之充分必要条件是其合取范式之每一合取项中均必同时包含一命题变元及其否定2. 无向图G具有是生成树,当且仅当 ______ 的,若G为(n,m)连通图,要确定G的一棵生成树必删掉G的 ______ 条边。3. 一个无向图的欧拉回路要求经过图中 ______ _一次且仅一次,汉密顿图要求经过图中 ______ 一次且仅一次。4. 设P:我生病,Q:我去学校(1)命题“我虽然生病但我仍去学校”符号化为 ______ 。(2)命题“只有生病的时候,我才不去学校”符号化为 ______ 。(3)命题“如果我生病,那么我不去学校”符号化为 ______ 。5. 设有33盏灯,拟公用一个电源,则至少需要5个插头的接线板数 ______ 。6. 若H1∧H2∧…∧Hn是 ______ ,则称H1,H2,…Hn是相容的,若H1∧H2∧…∧Hn是 ______ ,则称H1,H2,…Hn是不相容的7. f,g,h是N到N上的函数(N为自然数集合),f(n)=n+1; g(n)=2n; h(n)=0;则(fog)oh= ______ 。8. K5的点连通度为 ______ ,边连通度为 ______ 。9. A={1,2,3,4,5,6,8,10,24,36},R是A上的整除关系。 子 B={1,2,3,4},那么B的上界是 ______ ;B的下界是 ______ ; B的上确界是 ______ ______ ;B的下确界为 ______ 10. 命题公式P→Q∧R的对偶式为 ______ 11. 设A={1,{2},φ},则A的幂集有元素 ______ 个。12. 设A={0,1,2,3},B={4,6,7},C={8,9,12,14},R1是由A到B的关系,R2是由B到C原关系,分别定义为R1={<2,6>,<3,4>,<0,7>};R2={<4,8>,<4,12>,<6,12>,<7,14>},则复合关系R1oR2为: ______ 13. 设A={φ},B={φ,{φ}},则P(A)∩P(B)= ______ 。14. 给定个体域为整数域,若F(x):表示x是偶数,G(x):表示x是奇数;那么是一个 ______ 语句;而是一个 ______ 语句。 15. 设无向图中有6条边,3度与5度顶点各1个,其余顶点都是2度结点,该图有 ______ 个顶点。 16. 设T是一棵完全二元树,有15个结点,其中8个树叶结点,则T分枝结点数是 ______ ,T的所有结点度数之和是 ______ 。二、作图题(本大题共8分,共 1 小题,每小题 8 分)求下图所示带权图的最小生成树:三、简答题(本大题共4分,共 1 小题,每小题 4 分)判断下图是否欧拉图,若是,找出一个欧拉回路。?四、分析题(本大题共10分,共 2 小题,每小题 5 分)1. 设I是整数集, <,>,=,是I上的二元关系,分别表示小于、大于、等于、小于等于、大于等于,不等于。那么这些关系会满足什么性质?试填写下表:2. A={1,2,3,4,5} 上的二元关系 R 如下图,请判断 R 是否是 A 上的等价关系,若是,请说明理由并写出各元素的等价类,若不是,请说明理由。五、证明题(本大题共30分,共 5 小题,每小题 6 分)1. 设G为群,证明e为G中的唯一幂等元。2. 在命题逻辑中构造下面推理的证明。 前提:p→s,q→r,(r,p∨q 结论:s 3. 案件涉及甲、乙、丙、丁四个,根据已有的线索,已知: i. 若甲、乙均未作案,则丙、丁也未作案 ii. 若丙、丁未作案,则甲、乙也未作案 iii. 若甲与乙同时作案,则丙与丁有一人且只有一人作案 iv. 若乙与丙同时作案,则甲与丁同时作案或同时未作案。办案人员由此的出结论:甲是作案者。这个结论是否正确,为什么4. 设f1,f2都是从代数系统<A,>到代数系统<B,*>的同态。设g是从A到B的一个映射,使得对任意a∈A,都有g(a)= f1 (a)* f2 (a) 。证明:如果是一个可交换半群,那麽g是一个由代数系统<A,>到代数系统<B,*>的同态。5. 设R是集合A上的自反、传递的二元关系,又设T也是A上的二元关系,且满足:<x,y>∈T<x,y>∈R <y,x>∈R,求证:T是A上的等价关系。答案:一、填空题(48分,共 16 题,每小题 3 分)1. 参考答案:永真式解题方案:评分标准:答案正确得满分,错误不得分2. 参考答案:G是连通 m-n+1解题方案
文档评论(0)