【离散数学题】设,S上的偏序关系R={(a,a),(b,a),(b,b),(c,a),(c,c),(d,a),(d,b),
设,S上的偏序关系R={(a,a),(b,a),(b,b),(c,a),(c,c),(d,a),(d,b),(d,c),(d,d),(e,a),(e,c),(e,e),(f,f)}.
(1)试画出偏序集(S,R)的哈斯图;
(2)写出(S,R)的最大(小)元,极大(小)元.
人气:211 ℃ 时间:2019-10-11 14:32:30
解答

最大元与最小元都不存在.
极大元是a,f,极小元是d,e,f.
推荐
- 偏序证明题
- 离散数学偏序关系
- 离散数学题,设R是A上的二元关系,定义S={(a,b)|∃ c∈A,(a,c)∈R,(c,b)∈R},证明
- 离散数学题判断正误,说明理由,若a为偏序集的最大元,则a一定不为偏序集的最小元.
- 离散数学题:设A={a,b,c,d,e}上有一个划分S={{a,b,c}{d,e}},试由S确定A上的一个等价关系.
- 如图,AB=24cm,C、D点在线段AB上,且CD=10cm,M、N分别是AC、BD的中点,求线段MN的长.
- 状语从句填空:Once your promise ____(make),you will keep it without regret.
- 质壁分离过程中,液泡的作用是什么?
猜你喜欢
- 张岱的《湖心亭看雪》中“是日更定”到底是几点
- go home
- 1/(x-1)^2是复合函数吗?是否符合同增异减?
- 高手,能不能再帮我翻译一下啊,最近在忙学英语,从零开始
- 现有50克10%的盐酸溶液,若用20%的氢氧化钾溶液来完成中和上述盐酸,通过计算,需加入氢氧化钾溶液质量多少克?
- 小明体重35千克是什么数近似数还是准确数
- 已知二次函数Y=X2+bX+c 的图像经过的( 0,-2) ,(1,-2) ,当Y随X的增大而增大时,X的取值范围是( )
- 一项工程,甲队单独做需要10小时,乙队单独做需要8小时,甲、乙合做_小时能做完这项工程的1/4.