下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年外研衔接版九年级历史上册阶段测试试卷含答案
- 2025年华东师大版选修3物理下册阶段测试试卷含答案
- 2025年北师大新版九年级物理下册阶段测试试卷含答案
- 2025年牛津译林版九年级历史下册阶段测试试卷含答案
- 2025年北师大版九年级历史下册阶段测试试卷
- 二零二五版苗木种植基地土壤检测与分析合同4篇
- 承包给农民工砍筏兰竹合同(2篇)
- 二零二五年度农药农膜环保处理技术合同范本4篇
- 二零二五年度泥水工施工技能竞赛组织与培训合同2篇
- 美容院与医疗机构合作开展抗衰老服务合同范本4篇
- 中医诊疗方案肾病科
- 人教版(2025新版)七年级下册数学第七章 相交线与平行线 单元测试卷(含答案)
- 完整2024年开工第一课课件
- 从跨文化交际的角度解析中西方酒文化(合集5篇)xiexiebang.com
- 中药饮片培训课件
- 医院护理培训课件:《早产儿姿势管理与摆位》
- 《论文的写作技巧》课件
- 空气自动站仪器运营维护项目操作说明以及简单故障处理
- 2022年12月Python-一级等级考试真题(附答案-解析)
- T-CHSA 020-2023 上颌骨缺损手术功能修复重建的专家共识
- Hypermesh lsdyna转动副连接课件完整版
评论
0/150
提交评论