证明:设< A,≤ > 是分配格,它的任意子格仍是分配格。
证明:设< B,≤ > 是 的任意子格。 由定理7.7可知,A中不含有与钻石格或五角格同构的子格,因B是A的子格,则B中也不含有与钻石格或五角格同构的子格,故< B,≤ > 是分配格。 证毕
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。
本文链接:https://doc.20230611.cn/post/429917.html
上一篇:下列哪一个国家着重强调教育管理的行政监督职能()
下一篇:在长度为n的顺序表的表尾插入一个元素时,其算法的时间复杂度是