离散数学(专升本)阶段性作业3PDF打印版.pdfVIP

离散数学(专升本)阶段性作业3PDF打印版.pdf

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
学 海 无 涯 离散数学(专升本)阶段性作业3 总分: 100 分 考试时间:分钟 单选题 集合 上的关系 ,则 的性质为 1. A={1,2,…,10} R={x,y|x+y=10,x,y A} R ____ 。 分 _ (5 ) (A) 自反的 (B) 对称的 (C) 传递的,对称的 (D) 传递 参考答案:B 设 是一个哈密尔顿图,则 一定是 。 分 2. G G _____ (5 ) (A) 欧拉图 (B) 树 (C) 平面图 (D) 连通图 参考答案:D 设 是一棵树,则 的生成树有 棵。 分 3. G G _____ (5 ) (A) 0 (B) 1 (C) 2 (D) 不能确定 参考答案:B 设无向图 有 条边且每个顶点的度数都是 ,则图 有 个顶点。 分 4. G 16 2 G _____ (5 ) (A) 10 (B) 4 (C) 8 (D) 16 参考答案:D 连通图 是一棵树当且仅当 中 。 分 5. G G _____ (5 ) (A) 有些边是割边 (B) 每条边都是割边 (C) 所有边都不是割边 (D) 图中存在一条欧拉路径 参考答案:B 1 学 海 无 涯 下列哪一种图不一定是树 。 分 6. _____ (5 ) (A) 无简单回路的连通图 (B) 有n 个顶点n-1 条边的连通图 (C) 每对顶点间都有通路的图 (D) 连通但删去一条边便不连通的图 参考答案:C 多选题 下面给出的集合中,哪一个是前缀码 。 分 7. _____ (5 ) (A) {a,ab,110,a1b11} (B) {01,001,000,1} (C) {1,2,00,01,0210} (D) {12,11,101,002,0011} 参考答案:B,C,D 集合 上的等价关系有性质 分 8. A _____(5 ) (A) 自反性 (B) 对称性 (C) 传递性 (D) 反自反性 参考答案:A,B,C 若一棵完全二元(叉)树有 个顶点,则它的树叶片数不为 。 分 9. 2n-1 _____ (4 ) (A) n (B) 2n (C) n-1 (D) 2 参考答案:B,C,D 设图 的相邻矩阵为 ,则 的顶点数与边数不为下列结果的是 10. G G _____. (4 分) (A) 4,5 (B) 5, 6 (C) 4, 10 (D) 5, 8. 参考答案:B,C,D 2 学 海 无 涯 判断题 有 个顶点

文档评论(0)

万寿无疆 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档