计算机 选择题 较难 ★ 精品

偏序关系与哈斯图 — 计算机选择题

离散数学(大学通用) 关系 AI 三重审校通过

题目
设 P={a,b,c,d,e},关系 R=ΔP∪{(a,b),(a,c),(b,d),(c,d),(b,e),(a,d),(a,e)},其中 ΔP={(x,x):x∈P}。在偏序集 (P,R) 的哈斯图中,覆盖关系组成的有序对集合是哪一个? A. {(a,b),(a,c),(b,d),(c,d),(b,e)} B. {(a,b),(a,c),(b,d),(c,d),(b,e),(a,d),(a,e)} C. {(a,b),(a,c),(b,d),(c,d),(a,e)} D. {(a,b),(a,c),(b,d),(c,d)}