几道离散数学题

[复制链接]
查看11 | 回复5 | 2011-11-11 07:48:31 | 显示全部楼层 |阅读模式
1.设偏序集为A,≤,其中A是54的因子的集合,≤为整除关系,画出哈斯图,指出A中有多少条最长链,并指出A中元素至少可以划分成多少个互不相交的反链。又可以划分成多少个互不相交的反链。(哈斯图我自己已经画出来了,主要后面的问题)2.设R1是A上的偏序关系,R2是B上的偏序关系,定义A×B上的二元关系R如下:x1,y1,x2,y2∈R==x1,x2∈R1∧y1,y2∈R2,证明R是A×B上的的偏序关系。3.设A是3元集,问A上共有多少个偏序关系?
回复

使用道具 举报

千问 | 2011-11-11 07:48:31 | 显示全部楼层
1.不清楚2.自反性很简单;反对称性:x1,y1,x2,y2∈R而x2,y2,x1,y1∈R;因为x2,x1不属于R1(R1是偏序)同理x2,x1也不属于R2(R2是偏序);传递性:设x1,y1,x2,y2∈R且x2,y2,x3,y3∈R,由R的定义可知x1,x2∈R1∧y1,y2∈R2,x2,x3∈R1∧y2,y3∈R2再由R1和R2都是偏序满足传递性x1,x3∈R1且y1,y3∈R1于是x1,y1,x3,y3∈R,证毕。3.什么是3元集?追问谢谢了。我们老师已经不解答公布了。不过还是多谢了。还有一个问题,就是这个图片上的,求card(a∪b)。还有《离散数学》到底怎么学啊,我问了几个学长,居然都告诉我离散根本不用学就能过,但是我整天学也不得其所。。。
回复

使用道具 举报

千问 | 2011-11-11 07:48:31 | 显示全部楼层
card不懂什么意思,多做点题目就可以了
回复

使用道具 举报

千问 | 2011-11-11 07:48:31 | 显示全部楼层
敢问这是几年级数学题?追问大学二年级,计算机专业的专业课《离散数学》
回复

使用道具 举报

千问 | 2011-11-11 07:48:31 | 显示全部楼层
不好依稀这个还真不会
回复

使用道具 举报

千问 | 2011-11-11 07:48:31 | 显示全部楼层
我知道你也不会。不会就不要回答,你回答不上来我是不可能给你好评的。但是你把我的这个问题都毁了,人家真正会的人看到已经有回答了,就不进来了。
回复

使用道具 举报

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

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行