设偏序集<A,R>的哈斯图如下图所示,B为A的子集,其中B={a,b,c},试求

2023-04-27

问题描述:

(1)写出R的关系表达式:(2)画出关系R的关系图;(3)求出B的最大元素、极小元素、上界。-




最佳答案:

(1)R={<a,a>,<b,b>,<c,c>,<d,d>,<a,b>,<a,c>,<b,d>,<c,d>}
(2)跟哈斯图差不多,节点处画闭环(带箭头),图中线段上端点添加箭头即可。
(3)B的最大元不存在,极小元为a,上界为d