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

下载本文档

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

文档简介

2018年7月题号—二三四五六分数1.若集合A={2,3,4,5},则下列表述不正确的是().2.若无向图G的结点度数之和为10,则G的边数为().B.┐(3x)(┐A(x)A┐B(x))C.(Vx)(A(x)AB(x))D.(3x)(A(x)AB(x))前提引入B.(1)(3x)F(x)→G(x)前提引入US(1).(2)F(y)→G(y)US(1).前提引入D.(1)(Vx)(F(x)→G(x))前提引入14分)14分)6.设A={xlx是正整数，并且是小于20的5的倍数},用集合的列举法A= 9.设G是有8个结点的无向连通图，结点的度数之和为24,则从G中删去条边后使之变成树，10.设个体域D={2,3,4},则谓词公式(Vx)P(x)消去量词后的等值式为12.将语句“51次列车每天上午10点发车或者11点发车”翻译成命题公式.13.不存在集合A与B,使得A∈B与ASB同时成立.14.完全图K,不是平面图.五、计算题(每小题12分，本题共36分)五、计算题(每小题12分，本题共36分)六、证明题(本题共8分)15.设关系R(1)写出R的关系表达式；(2)判断R是否为等价关系，并说明理由·(1)画出G的图形表示；(2)写出其邻接矩阵；(3)求出每个结点的度数；(4)画出图G的补图的图形，试卷代号：1009国家开放大学(中央广播电视大学)2018年春季学期“开放本科”期末考试(供参考)13.错误.则有A∈B且ASB.14.错误.2018年7月(2分)(6分)(2分)(6分)(3分)(3分)(5分)如K,可以如下图示嵌入平面.五、计算题(每小题12分，本题共36分)15.(1)R={<a,b>,<b,a>,<b,c>,<c,b>,<c,d>,<d,c(2)不是等价关系因为该关系不满足自反性(2)邻接矩阵(6分)(12分)(6分)(9分)

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

温馨提示

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

最新文档

评论

0/150

提交评论