离散数学 练习题及答案ppt课件_第1页
离散数学 练习题及答案ppt课件_第2页
离散数学 练习题及答案ppt课件_第3页
离散数学 练习题及答案ppt课件_第4页
离散数学 练习题及答案ppt课件_第5页
已阅读5页，还剩20页未读， 继续免费阅读

下载本文档

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

文档简介

1、例3 给出下列公式的真值表,成真指派：100，101，110，111,1,例4,试求下面公式的主析取（主合取）范式，并写出成真指派和成假指派。,成真指派：00，10，11 成假指派：01,2,例5 试证,证明,3,例1 符号化下列命题,a)不是所有的男人都比女人高。 M(x):x是男人，W(x):x是女人，H(x,y):x比y高。,4,例2 证明,证明,5,例1 求集合的幂集,6,例2,n 个元素的集合上，可以定义多少个关系？ 设集合X,Y, |X|=m, |Y|=n，可以定义多少个从X到Y的函数？,nm (|Y|X| ),7,例3 对任意两个集合A, B,试证,8,例4 判断关系的性质,9,

2、例5 求关系的闭包,解：,10,例5（续）,11,例7 设 A=1,2,3, 求出A上所有的等价关系,解：,先求A的各种划分：,设对应于 i 的等价关系为Ri ,则：,R1=, = IA R2=, IA R3=, IA R4=, IA R5=, , IA,12,例8 画出哈斯图,13,例9 求极大（小）元，最大（小）元、上（下）界，上（下）确界,极大元：j,k 极小元:a,b,e 最大元：无 最小元：无,B=a,b,c,d,e,f,g 上界： h,i,j,k 下界：无 无上（下）确界,14,例10 判断函数的类型,入 射,映射函数,双(入、满)射,满射,15,例11 求复合函数,16,例12

3、求复合函数,17,例: 求幺元、零元、逆元,N, I, Q, R上的普通加法 + 和乘法 * +：幺元 0，a-1 = -a； *：幺元 1，零元 0， a-1 = 1/a； 命题公式集合上的 和 ：幺元F，零元T ：幺元T，零元F 幂集P(S)上的和 ：幺元 ，零元S ：幺元S，零元,18,例1,G 是一个有 15 条边的简单图， 有 13 条边，请问 G 中有多少个结点?,19,例3,请画出 4 个顶点 3 条边的所有可能不同构的无向简单图？,20,例4,若无向图 G 中恰有两个奇数度结点，则这两个结点必是连通的。,设 G 中两个奇数度结点分别为 u ,v。 若 u 与 v 不连通,则至少

4、有两个连通分支 G1 和 G2，u G1,v G2。 于是 G1 和 G2 各含一个奇数度结点，这与握手原理的推论矛盾， 因此 u 与 v 必是连通的。,证明,试证,21,例6 判断下列图哪些是 E 图、H图？,22,例7 证明,设 G 有 r 个面， 当v = 3, e = 2时， 3v-6 显然成立。 若 e 3, 则每一个面至少由 3 条边围成，所以,设 G 是一个有 v 个结点, e 条边的连通简单平面图，若 v 3，则有 v。,证明,23,例10 求图的最小生成树,24,例11,无向树T有7片树叶, 3个3度顶点,其余的都是4度顶点，则T有几个4度顶点？ 解:设T有x个4度顶点 顶点度数之和： 7+

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

温馨提示

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

最新文档

评论

0/150

提交评论