首页
证明:设< A,≤ > 是分配格,它的任意子格仍是分配格。
2024-08-04 00:02:24
离散数学(02324)
证明:设< A,≤ > 是分配格,它的任意子格仍是分配格。
【正确答案】:证明:设< B,≤ > 是
的任意子格。
由定理7.7可知,A中不含有与钻石格或五角格同构的子格,因B是A的子格,则B中也不含有与钻石格或五角格同构的子格,故< B,≤ > 是分配格。 证毕
上一篇:
设格 是分配格,对∀a,b,c∈L,如果a⋀c=b⋀c,aⅤc=bⅤc,则有a=b。
下一篇:
给定有界格如下图所示,回答以下问题。(1)a和f的补元素分别是哪些元素?(2)该有界格是分配格吗?(3)该有界格是有补格吗?