【离散数学题】设,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)的最大(小)元,极大(小)元.
人气:446 ℃ 时间: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上的一个等价关系.
- 有一直角三角形,已知一直角边是25厘米,另一直角边是20厘米,求另一边
- 描写颜色美丽、鲜艳、丰富的四字词语
- (我们说好的,要一起走过3年)用英文怎么说
猜你喜欢