📜  门| GATE CS 1999 |问题28

📅  最后修改于: 2021-06-28 20:26:07             🧑  作者: Mango

设L为具有传递性,反对称性和反身性的关系R的集合,并且对于任意两个元素a, b∈L,存在最小上限lub(a,b)和最大下限glb(a,b)。以下哪项是正确的?

一种。 L是一个姿势。

b。 L是布尔代数。

C。 L是晶格。

d。以上都不是。
(A) a,b
(b) a,c
(C)仅c
(D)仅b答案: (B)
说明: A是正确的,因为根据定义,如果一个关系是自反的,传递的和反对称的,则该关系被称为POSET。
C是正确的,因为根据定义,如果每对元素都具有最大的下限和最小的上限,那么POSET就是一个晶格。
这个问题的测验