离散结构2010 1 b期末考试试卷_第1页
离散结构2010 1 b期末考试试卷_第2页
离散结构2010 1 b期末考试试卷_第3页
离散结构2010 1 b期末考试试卷_第4页
离散结构2010 1 b期末考试试卷_第5页
全文预览已结束

下载本文档

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

文档简介

2010-2011学年第一学期 （ 考试时间：120 年级专业—二三四五六1、命 (A(AB))B是一个8G是欧拉图，则其边数e合结点数v9G为（nm）图，G的生成树TGn10、使命题P(QR)的真值为F的真值指派的P、Q、R值分别是T、F、F

命 P(QP)是 A、式；B、可满足式 C、重言式；D、等价式 A、x(P(xQ(x))xP(xxQ(x)B、x(P(xQ(x))xP(xxQ(xC、x(P(xQ(x))xP(xxQ(xD、x(P(xQ)xP(xQ谓词x(P(x)yR(y))Q(x)中的x是 C、既是自由变元又是约束变元；D设<A，<>是偏序集，BA，下面结论正确的是（A、B的极大元bB且唯一； C、B的上界bB且不唯一；D、B的上确界bA且唯一。在自然数集N上，下列 （abNA、abab B、abmax(a,b)C、aba5b D、abab6．Q为有理数集N，Q上定义运算*为a*b=a+b–ab,则<Q，*>的幺元为 B、 C、 （1，1，2，2，3； （1，1，2，2，2C（0，1，3，3，3； 设G是简单有向图，可达矩阵P(G)刻划下列 ）关系 B、 下图描述的偏序集中，子集{b,e,f}的上界为 A、b,c B、a,bC、 D、a,b,c A、N B、

xI} C、{2x

xI} D、

具有如下定义的代数系统G, A、G{1,10}，*是模11乘 B、G{1,3,4,5,9}，*是模11乘 设Vabcde,fEabbccaaddefe}GV,E是 A、强连通的； B、单侧连通的； C、弱连通的； A、度数为偶数的结点 B、入度为奇数的结点C、度数为奇数的结点 D、出度为奇数的结点含有3个命题变元的具有不同真值题的个数为 2A、23 B、32 C、2 D、322 A、{,} B、{,} C、{,} D、{,,}18．n个结点的无向完全图Kn的边数为 n(n

n(n

A、n(n

2

C、n(n

2GV，E7则G中 设S为非空有限集代数系统2S,中幺元 GV，E，Vv

,v,v}的邻接矩阵A

1，则v

0 deg(v) ，v的出度deg(v) 从v到 条 1、 ((PQ)R）(PR)划为只含有联结词，的等 1．图给出的赋权图表示五个城市v1，v2，v3，v4，v52X

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论