
【正确答案】:
(1)R的哈斯图为:
(2)B的极大元{a,b}、{a,c};极小元是{a};上界是{a,b,c};下界是{a}、Ф
【题目解析】:
(1)哈斯图是利用偏序自反、反对称、传递性简化的关系图。其实质是偏序关系的覆盖关系的关系图。其特点是:每个结点没有环,两个连通的结点之间的序关系通过结点位置的高低表示,位置低的元素的顺序在前,具有覆盖关系的两个结点之间连边。

(1)R的哈斯图为:
(2)B的极大元{a,b}、{a,c};极小元是{a};上界是{a,b,c};下界是{a}、Ф
(1)哈斯图是利用偏序自反、反对称、传递性简化的关系图。其实质是偏序关系的覆盖关系的关系图。其特点是:每个结点没有环,两个连通的结点之间的序关系通过结点位置的高低表示,位置低的元素的顺序在前,具有覆盖关系的两个结点之间连边。