【离散数学题】设,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)的最大(小)元,极大(小)元.
问题描述:
【离散数学题】设,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)的最大(小)元,极大(小)元.
答
最大元与最小元都不存在.
极大元是a,f,极小元是d,e,f.