- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2010–2011离散数学(B)
试题编号:
2010-2011学年的主析取范式,并根据主析取范式写出相应的主合取范式。(10分)
二、用命题推理理论构造下列推理。(10分)
前提:;
结论:。
三、设A={a,b,c,d},R={a,b,b,c,c,d,d,b},画出R的关系图,并写出r(R)、s(R)、t(R)。(10分)
四、画出偏序集{1,2,3,4,5,6,8,10,11,12,18,24}、整除的哈斯图,并写出该偏序集的极大极小元。(10分)
五、判断下面推理的有效性。(10分)
不存在能表示为分数的无理数,有理数都能表示为分数,因此,有理数都不是无理数。
六、设R是A上的等价关系,且A/R={{1,2,3},{4,5,6},{7}},试求(1)A; (2)R。 (10分)
七、1. 画出以(2,2,2,2,2,2)为度序列的简单图两个和非简单图1个。 (6分)
2. 画出权为1,2,3,4,5,6,7,8的一棵最优二叉树,并计算出它的权。(6分)
八. 设为4阶有向图,已知的邻接矩阵为
(1)求中各顶点的入度与出度;
(2)求中长度为1,3的通路数和回路数。(10分)
九、(1) 证明 若二部图是哈密顿图,则必有。(5分)
(2) 设G为n(n≥3)阶无向简单图,边数,证明G是哈密顿图。(5分)
十、(1)设G是阶数n?11的无向平面图,证明G和不可能全是平面图。(5分)
(2)设G为n(n?3)阶极大平面图,证明G的对偶图G*是2-边连通的3-正则图。(3分)
离散数学试卷第 1 页 共 5 页
您可能关注的文档
最近下载
- 院感知识试题(附答案).docx VIP
- 分布式光伏电站屋顶租赁协议(标准范本).docx
- 高温防暑安全培训课件.pptx VIP
- 11SG534带水平段钢斜梯(45°)(OCR).pdf VIP
- 一升二数学《暑假作业》 每日一练.docx VIP
- 《商务-谈判》课程标准).doc VIP
- 对我国长距离浆体管道输送工程设计的思考-论文发表.PDF VIP
- 110(66)kV~500kV架空输电线路运行规范.ppt VIP
- 牛津译林版九年级上册英语Unit 1-Unit 8语法知识点复习提纲.pdf VIP
- 《GBT20001.3-2015标准编写规则第3部分:分类标准》(2025版)深度解析.pptx
文档评论(0)