首页
下列图对应的格是有补格的为
2024-08-03 22:53:13
离散数学(02324)
1
下列图对应的格是有补格的为
A、
B、
C、
D、
【正确答案】:D
【题目解析】:设
是有界格, a∈L, 若存在 b∈L 使得a∧b = 0 和 a∨b =1成立, 则称 b 是 a 的补元。4个选项均为有界格,1为全上界,0为全下界。但A中,b、c均没有补元。B中b没有补元。C中d没有补元。D中a、b互为补元;c、d互为补元,所以D是有补格。
上一篇:
设G为连通的无向简单图。若G恰有2个奇度结点,则G一定具有
下一篇:
在整数集Z上,下列运算满足结合律的是