作者:高老师 浏览 2


【正确答案】:

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


【题目解析】:

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


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板