西南大学培训与继续教育试题卷 离散数学004 答案_第1页
西南大学培训与继续教育试题卷 离散数学004 答案_第2页
西南大学培训与继续教育试题卷 离散数学004 答案_第3页
西南大学培训与继续教育试题卷 离散数学004 答案_第4页
西南大学培训与继续教育试题卷 离散数学004 答案_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

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

文档简介

西南大学培训与继续教育试题卷离散数学004答案西南大学培训与继续教育试题卷离散数学004答案西南大学培训与继续教育试题卷离散数学004答案V:1.0精细整理，仅供参考西南大学培训与继续教育试题卷离散数学004答案日期：20xx年X月西南大学培训与继续教育学院课程考试试题卷学期：2020年春季课程名称【编号】：离散数学【0004】A卷考试类别:大作业满分：100分1.请给出集合A到集合B的映射f的定义.设R是实数集合，f:(0,1)R,,证明f是双射.答：任意给定两个集合A和B，若存在对应法则f，使得对于任意x∈A，均存在唯一的y∈B与它对应，则称f是集合A到B的一个映射，或称其为A到B的一个函数，记为f:A→B。对于任意R×R，若，于是

，进而且。由此可得，，因而，故f是单射。对于任意R×R，取，容易得知。由上可知，f是双射。2.设R是集合A上的关系，请给出R的传递闭包t(R)的定义.下图给出的是集合A={1，2，3，4，5}上关系R的关系图，试画出R的传递闭包t(R)的关系图,并用集合表示.1123453.请给出谓词逻辑的研究对象，并将“任何整数的平方均非负”使用谓词符号化.答：研究对象:个体词,谓词,量词,命题符号化4.解释命题公式真值表的含义，并利用真值表求命题公式的主合取范式.5.给出叶赋权m叉树的定义，并求叶赋权分别为2,3,5,7,8的最优2叉树.答：定义：对于2,3,5,7,8，先组合两个最小的权2+3=5,得5,5,7,8；在所得到的序列中再组合5+5=10,重新排列后为7,8,10；再组合7+8=15,得10,15；最后组合10+15=25。所求的最优2叉树树如下：二、大作业要求大作业共需要完成三道

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

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

最新文档

评论

0/150

提交评论