国开大学2019年07月1009《离散数学(本)》期末考试参考答案_第1页
国开大学2019年07月1009《离散数学(本)》期末考试参考答案_第2页
国开大学2019年07月1009《离散数学(本)》期末考试参考答案_第3页
国开大学2019年07月1009《离散数学(本)》期末考试参考答案_第4页
国开大学2019年07月1009《离散数学(本)》期末考试参考答案_第5页
已阅读5页，还剩5页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

离散数学(本)试题(半开卷)2019年7月题号二三四五六分数1.若集合A={1,2,3},则下列表述正确的是().3.无向图G的边数是10,则图G的结点度数之和为().A.e是割点二、填空题(每小题3分，本题共15分)5.设个体域为整数集，则公式Vx3y(x+y=2)的解释可为()。二、填空题(每小题3分，本题共15分)A.任意整数x,对任意整数y满足x+y=2B.对任意整数x,存在整数y满足x+y=2C.存在一整数x,对任意整数y满足x+y=2D.存在一整数x,有整数y满足x+y=26.设集合A={a,b,c},B={b,c},C={c,d},则A□(BUC)等于·7.设A={1,2},B={2,3},C={3,4}到C的函数g={<2,3>,<3,4>},则Ran(g。f)等于8.设G是汉密尔顿图，S是其结点集的一个子集，若S的元素个数为6,则在G-S中的连通分支数不超过.9.设G是有8个结点的连通图，结点的度数之和为24,则可从G中删去条边后使之变成树.10.设个体域D={1,2,3,4},则谓词公式(Vx)A(x)消去量词后的等值式为11.将语句“昨天下雨，今天仍然下雨.”翻译成命题公式.12.将语句“我们下午2点或者去礼堂看电影或者去教室看书.”翻译成命题公式.四、判断说明题(判断各题正误，并说明理由.每小题7分，本题共1414.如图二所示的图G存在一条欧拉回路，V图二五、计算题(每小题12分，本题共36分)五、计算题(每小题12分，本题共36分)x=y},试求R,S,R-¹,r(S).16.设图G=<V,E>,V={vj,v₂,v₃,v₄},E={(v₁,vz),(v₁,v;),(v₂(4)画出图G的补图的图形.六、证明题(本题共8分)试卷代号：1009国家开放大学2019年春季学期期末统一考试离散数学(本)试题答案及评分标准(半开卷)Q:我们下午2点去教室看书.13.错误.则有A∈B且ACB.14.正确.2019年7月(2分)(2分)(6分)(3分)(5分)(7分)(3分)(7分)OO(3分)(6分)(12分)(6分)(9分)(12分)

人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论