离散试题练习_第1页
离散试题练习_第2页
离散试题练习_第3页
离散试题练习_第4页
离散试题练习_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

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

文档简介

：→Q)：P→Q

Q

R

R

S

SA→(B→C)，CE)E),A=>B→FP

Q，P→R,Q→S=>R

S设A={1,2,…,10}。下哪个是A的划分？假设是划，那么它们诱导的等价关系是什么〔1〔2〔34.R是A={1,2,3,4,5,6}上的等价关系

44求诱的划。<G,·>是群，a,b，a且

试b·a的二运*在I；封闭定义为a,b。证：<I,*>为群。(Pxx

P((x)在有n结点的树中，其结点数之和是2n-2设T=<V,E>是一棵树，假设|V|>1，那么T中少存两片树叶。一棵无向树中2个2顶点、13顶点个4度顶点余点数1。问它有多少1度顶

求循环群={e,a,a1112

}中4,a}的所有陪。11.设<>中消律立那么>是可交换半群当且仅当

2=a

2·b2设是合上可结合的二元运算，且A,a*b=b*a，那么a=b;证明：a，即是等幂元

假设

A,a*b*a=a;设集合a,b,c,d}上关系a,b>,<b,><b,>,c,>}要求出R的关矩阵关系分2、矩阵出的闭包分、如以图所的赋权表示某个城市

vv,v

及预算出们间的一些直通信线路价给一设方得各城市之能够通信而且总造价最小。〔９分〕用真值表法证明ＰＱ(ＰＱ)Ｑ)用先求主范式的方法证(P→Q)(P(P→R〕一次会议有参加，其中每人都在其中不下个友。人围成朋友？什么为祝九七香港回归祖国，四支足队进比赛情况如下，问结论是有效前提(1)假设A队得第一，那B队或队亚军;假设C队获亚军，那么A队能获冠军;假设D队获亚军，那么B队能获亚军;A队获第;结论:(5)队不是亚军。1.当每个结点的度数大于等于3时，不存在有条边的简单通平图n-k+m=2d(v)>=n/2数，3，7，构造一棵最二叉树集合B=

,计算XP〔〕设A={a,{a}}，以下命错误的选项是〔{a}P(A)(2){a}

P(A)(3){{a}}P(A)(4){{a}}

在0〔的符号。=(2)

(3)

(4)

假设集合的基数|S|=5，那么的集基|P(S)|=〔以下各集合中，哪几个分别相()(1)(3)(4)(5)(6)

2-(a+b)x+ab=0}设＝B={1,2,3}，从关系Ｒ＝|x=y

2求(1)R(2)R

合上的既是价关系又是偏序系的一个例子集合的等价关系的三个性是什么？()集合的偏序关系的三个性是什么？()设S={１,２,３,４}的关系Ｒ〈2,3求(1)RR(2)R-1设A={2,4,6}，A上的*定为：a*b=max{a,b}，么独点<A,*>中，位是()，零元是()。设A={3,6,9}，A上的二运算*定设〈G,*〉是一个群，那么假设∈G*x=b，那么x=()；假设∈G*x=a*，那么)设是个哈尔顿，那G一)。欧拉(2)(3)平面(4)连通图设是一棵，那的生成树()棵。0(2)1(3)2(4)不能确n阶向

人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

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

最新文档

评论

0/150

提交评论