作业辅导网

 找回密码
 立即注册

QQ登录

只需一步,快速开始

作业辅导、毕业论文、学业辅导,请加qq2762169544(微信:2762169544)
查看: 1635|回复: 0
打印 上一主题 下一主题

2014-2015学年第二学期期末《离散数学》大作业

[复制链接]

4万

主题

4万

帖子

4万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
48461
跳转到指定楼层
楼主
发表于 2015-8-25 09:53:22 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
需要购买此门答案请加qq2762169544(微信:2762169544)

一、简要回答下列问题:(每小题3分,共30分)
1.请给出集合运算的等幂率。
2.请给出一个集合A,并给出A上既具有对称性,又具有反对称性的关系。
3.设A={1,2,3},问全域关系是否具有自反性,对称性 ?
4.设A={1,2,3,4,5,6},R是A上的整除关系,M={4,3},求M的上界,下界。
5.关于P,Q,R请给出使极小项m1,m7为真的解释。
6.什么是图中的回路,请举一例。
7.设S是一个非空集合,r(S)是S的幂集,Ç,è是集合的交,并运算。求对于Ç的单位元,对è的单位元。
8.什么是群中左模H合同关系?
9.有壹环的子环是否一定是有壹环?
10.设R={0,1,2,3,4,5,6,7,8,9,10,11}是模12的整数环,问N1=6R,N2=2R是否为R的极大理想?
二、(12分)R,S是集合A上的两个关系。试证明下列等式:
(1)(R∪S)-1= R-1∪S-1
(2)(R∩S)-1= R-1∩S-1
三、(20分)对P和Q的所有值,证明P® Q与ØúQ有同样的真值。证明(P® Q)«(ØúQ)是恒真的。
四、(18分)设I是如下一个解释:
       D={a,b}
     P(a,a)  P(a,b)  P(b,a)  P(b,b)
         1        0        0        1
试确定下列公式在I下的真值:
(1)        "x$yP(x,y);
(2)        "x"yP(x,y);
五、(20分)设G为有向图,若G具有有向树定义中的1)和2),并且没有有向回路。问:若G有限,G是否是有向树?若G不是有限的,如何?
分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏
需要购买此门答案请加qq2762169544(微信:2762169544)
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作业辅导、毕业论文、学业辅导,考试辅导资料,请加qq2762169544(微信:2762169544)

Archiver|手机版|小黑屋|作业辅导网  

GMT+8, 2024-12-23 23:56 , Processed in 0.044950 second(s), 25 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表