📜  门|门 CS 1999 |问题 28

📅  最后修改于: 2021-09-26 03:41:13             🧑  作者: Mango

令 L 是一个具有传递、反对称和自反关系 R 的集合,对于任何两个元素a,b ∈ L,让最小上界lub(a,b)和最大下界glb(a,b)存在。以下哪项是/是正确的?

一种。 L 是一个偏序。

湾L 是布尔代数。

C。 L 是一个格子。

d.以上都不是。
(A) a, b
(B) a, c
(C)只有 c
(D)只有 b答案:(乙)
解释: A 为真,因为根据定义,如果一个关系是自反的、传递的和反对称的,则称其为 POSET。
C 是真的,因为根据定义,如果每对元素都有最大的下限和最小的上限,则 POSET 是一个格。
这个问题的测验