安阳师范学院《离散数学》2018-2019第二学期期末试卷_第1页
安阳师范学院《离散数学》2018-2019第二学期期末试卷_第2页
安阳师范学院《离散数学》2018-2019第二学期期末试卷_第3页
安阳师范学院《离散数学》2018-2019第二学期期末试卷_第4页
全文预览已结束

下载本文档

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

文档简介

安阳师范学院《离散数学》一、选择题(20分)A.如果SUT=SUM,则T=MB.如果S-T=φ,则S=TD.S-T=S∩(~T)5.若公式(PʌQ)v(-PʌR)的主析取范式为moo√mou√movm则它的主合取范B.M0oo△Moio△M1oAM1o₁C.M0o₁△Mo△M₁o△Mn二、填空题(15分)三、判断题(15分)1.命题逻辑演绎的CP规则为在推演过程中可随便使用前提。(2.一颗树有两个2度结点，1个3度结点和3个4度结点，则1度结点数为7。()4.设S=Q×Q,其中Q为有理数的集合，定义S上的二元运算*,<a,b>*<x,y>=<ax,ay+b〉,则<S,*}是可交换的。(逆元。(四、计算题(28分)1.求┐(P→Q)⇔(P→┐Q)的主合取范式并给出所有使命题为真的赋值。邻接距阵A和可达距阵P。上的等价关系，求出X关于R的商集。4.若连通平面图G=<V,E>共有r个面，其中|V|=v,E|=e,则它满足的Euler公式为。五、证明题(22分)1.证明整数集I上的模m同余关系R={<x,y>|xy(modm)}是等价关系。其中，xy(modm)的含义是x-y可以被m整除。2.设A={2,3,4,9},B={2,4,7,10,12},从A到R={<a,b>|a∈A,b∈B,

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

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

最新文档

评论

0/150

提交评论