下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 六年级语文上学期整本书阅读《童年》期末复习教学设计
- 初中语文七年级下册紫藤萝瀑布教学设计与实施
- 高二英语选择性必修二 Unit 5 Reading and Thinking 语篇深度解读与默写训练教学设计
- 初中语文九年级中考作文选材教学设计
- 小学五年级美术《生活中的标志》教学设计
- 高一英语必修第一册Unit 3 Sports and fitness 单元整体教学设计
- 高一体育五步拳教学设计
- 小学四年级劳动教育煎牛排教学设计
- 小学四年级劳动《花瓶罩饰》项目化教学设计
- 八年级语文下册第三单元养性怡情知识清单教学设计
- 抖音直播运营中心薪酬绩效考核实施管理方案
- 2026年学生入团考试题库及参考答案
- 2027届河南省部分城市联考高三上学期11月阶段检测历史试题(含答案)
- 2026年宁夏水务投资集团有限公司招聘笔试参考题库附带答案详解析版
- 2026秋北师大版选择性必修第一册Unit 1-3 句子语法填空练习(备考期中)
- 智能体电脑行业王伟东白皮书
- 秦皇岛市建设现代有轨电车项目调研报告
- 2026秋新教材苏教版五年级上册数学第七单元 用字母表示数量关系(一) 教案(共7课时)
- 《中药炮制技术》教案-13模块十三 其他炮制技术
- 2026年辅警笔试的题库及答案
- 多模式镇痛在加速康复外科中的应用现状
评论
0/150
提交评论