【正确答案】:

(1)R的哈斯图为:(2)B的极大元{a,b}、{a,c};极小元是{a};上界是{a,b,c};下界是{a}、Ф


【题目解析】:

(1)哈斯图是利用偏序自反、反对称、传递性简化的关系图。其实质是偏序关系的覆盖关系的关系图。其特点是:每个结点没有环,两个连通的结点之间的序关系通过结点位置的高低表示,位置低的元素的顺序在前,具有覆盖关系的两个结点之间连边。