- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PAGE 2
离散数学大作业
姓
姓 名:
学 号:
得 分:
教师签名:
大作业时间为第1周到第17周,满分100分,由两部分组成。提交作业方式有以下三种,请务必与辅导教师沟通后选择:
1. 将此次作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,完成作业后交给辅导教师批阅。注意选择此种提交方式时仍然需要在网络课提交作业入口处上传说明文档,文档内注明“作业已由线下提交给辅导老师”。
2. 在线提交word文档.
3. 自备答题纸张,将答题过程手工书写,并拍照上传.
第一部分
一、公式翻译题(每小题2分,共10分)
1.将语句“我会英语,并且会德语.”翻译成命题公式.
2.将语句“如果今天是周三,则昨天是周二.”翻译成命题公式.
3.将语句“小王是个学生,小李是个职员.”翻译成命题公式.
4.将语句“如果明天下雨,我们就去图书馆.”翻译成命题公式.
5.将语句“当大家都进入教室后,讨论会开始进行.”翻译成命题公式.
二、计算题(每小题10分,共50分)
1.设集合A={1, 2, 3},B={2, 3, 4},C={2, {3}},试计算
(1)A?C; (2)A∩B; (3)(A∩B)×C.
2. 设G=<V,E>,V={v1, v2, v3, v4, v5},E={(v1,v3) , (v1,v5) , (v2,v3) , (v3,v4) , (v4,v5) },试
(1)给出G的图形表示;
(2)求出每个结点的度数;
(3)画出其补图的图形.
3.试画一棵带权为1, 2, 3, 3, 4的最优二叉树,并计算该最优二叉树的权.
4.求出如下所示赋权图中的最小生成树(要求写出求解步骤),并求此最小生成树的权.
?
?
?
?
?
?
v6
v1
v2
v5
v3
?
v4
1
6
2
4
5
7
9
3
1
5
2
5. 求P→(Q∧R) 的析取范式与合取范式.
第二部分
从下列选题中选择一个感兴趣的主题,自主查阅文献资料进行深入的研究和学习,并形成一份至少一千字的总结报告。(40分)
离散数学在各学科领域的应用;
集合论的发展历史和应用;
函数概念的发展历史和应用;
图论的发展历史和应用;
数理逻辑的发展历史和应用;
最小生成树的两种算法比较分析;
任意自选主题,注意选择前需经过辅导老师认可。
您可能关注的文档
- 人教版数学六年级上册期末测试卷附参考答案(夺分金卷).docx
- 人教版数学六年级上册期末测试卷(巩固).docx
- 人教版一年级上册数学期末测试卷附参考答案【综合卷】.docx
- 人教版五年级下册数学期末测试卷精品(能力提升).docx
- 人教版四年级下册数学期中测试卷含答案【模拟题】.docx
- 人教版五年级下学期数学期末测试卷附完整答案【历年真题】.docx
- 人教版数学五年级下册期末测试卷附参考答案【培优b卷】.docx
- 人教版小学四年级下册数学期中测试卷及参考答案(模拟题).docx
- 人教版五年级下册数学期末测试卷含完整答案(名师系列).docx
- 人教版五年级下册数学期末测试卷(精选题)word版.docx
1亿VIP精品文档
相关文档
最近下载
- 基于python的图像去噪算法研究与仿真.docx
- CNAS ISO 15189 医学实验室授权签字人试卷及答案.docx
- T∕CCIA∕T 0010-2019 建设工程施工项目经理岗位职业标准.pdf
- 机械加工工艺手册.doc
- 综合实践活动指引五年级 第3单元 我做校园小导游 课件.pptx
- 连续性肾脏替代治疗的护理中华护理学会团体标准解读.pptx
- 2024年广东省初中学业水平考试模拟测试(一)地理试题(附答案解析).pdf VIP
- 滚珠丝杠螺母副的计算与选型.doc
- 《减重手术围术期护理指南2023》解读.docx
- 国开作业公共关系学-实训项目5:赞助活动(六选一)-赞助方案参考(含答案)2.docx
文档评论(0)