国开电大2021年春《离散数学》形考四作业答案_第1页
国开电大2021年春《离散数学》形考四作业答案_第2页
国开电大2021年春《离散数学》形考四作业答案_第3页
国开电大2021年春《离散数学》形考四作业答案_第4页
国开电大2021年春《离散数学》形考四作业答案_第5页
全文预览已结束

下载本文档

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

文档简介

PAGEPAGE5离散数学下载作业姓姓名:学号:得分:教师签名:提交作业方式有以下三种,请务必与辅导教师沟通后选择:A4答过程,完成作业后交给辅导教师批阅.word文档.一、公式翻译题(416)1.将语句“我会英语,并且会德语.”翻译成命题公式.P:我会英语Q:我会德语命题符号化为p∧q2P:如果今天是周三q:昨天是周二命题符号化为p->q910P:C39q:C310命题符号化为pqP:小王是个学生,Q:小李是个职员,R:小张是个军人。则命题公式为:P∧Q∧R二、计算题(每小题12分,共84分)1.设集合A={{a},a,b},B={a,{b}},试计算(1)AB; B; (3)A-(AB)解:(1)AB={a}(2)AB={{a},a,b{b}}(3)A-(AB)={{a},a,b}-{a}={a,b}2.A={2,3,6,12,24,36},BAB={6,12},RA的整除关系,试R的关系表达式;R的哈斯图;B解:(1)R={<2,2>,<2,6>,<2,12>,<2,24>,<3,3>,<3,6>,<3,12>,<3,24>,<6,6>,<6,12>,(2(2)R的哈斯图(3)B的最大元素:123v,v,v

,v),(v

,v),(v

,v),(v,v

),(

,v)},2 3 4试

1 2 1

1 4 2 3 3 4(1)给出G的图形表示; (2)写出其邻接矩阵;求出每个结点的度数; (4)画出其补图的图形解(1)G的图形表示邻接矩阵0111[1010]11011010Deg(v1)=3Deg(v2)=2Deg(v3)=3Deg(v4)=2画出其补图的图形)的合取范式与主析取范式解:P→(Q∧R)=Pv(Q∧R)=(PvQ)∧(PvR)合取范式=(PvQ)v(R∧R)∧(PvR)=(PvQ)v(R∧R)∧(PvR)v(Q∧Q)主合取范式主析取范式1,2,3,3,4解:最优二叉树的权为1x3+2x3+3x2+3x2+4x2=29Kruskal算法求出如下所示赋权图中的最小生成树(解步骤),并求此最小生成树的权.v26 vv22 1 5 4v 9 v6 35 2 37 1vv1v5 4解:W(v2,v6)=1,选(v2,v6)W(v4,v5)=1,选(v4,v5)选(v1,v6)选(v3,v5)W(v2,v3)=4,选(v2,v3)最小生成树,如图生成树的权w(T)=1+1+2+2+4=10设谓词公式(x)P(xy)→(z)Q(x,yz),试写出量词的辖域; (2)指出该公式的自由变元和约束变元解xP(x,y)→zQ(xy,z)z的辖域为

温馨提示

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

评论

0/150

提交评论