首页
下图的格中,b的补元是_________ ,c的补元是______________ 。
2024-08-03 22:46:16
离散数学(02324)
1
下图的格中,b的补元是_________ ,c的补元是______________ 。
【正确答案】:a, c b, d
【题目解析】:由图可见该格L为有界格,1为其全上界,0为其全下界。如果
是有界格, a∈L, 若存在b∈L, 使得a∧b=0 和a∨b=1成立, 则称b是a的补元。按照以上定义,我们可以看到b的补元是a, c;c的补元是b, d。
上一篇:
设二元关系A={,,}, B={,,},那么 dom(A∩B)=_______ ,ran(A∪B)=________ 。
下一篇:
设5阶简单连通图G所有结点的度数之和为18,则G的结点的最大度数为 _________,最小度数为_______ 。