2010–2011离散数学(B).docVIP

  1. 1、本文档共5页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 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 页

文档评论(0)

ktj823 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档