一个生成Hasse图的有效算法

来源 :合肥工业大学学报:自然科学版 | 被引量 : 0次 | 上传用户:qq13545197270
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Hasse图是偏序集关系图的一种简明而有效的表示.文章证明了偏序集的唯一盖住关系Cov(A)等价于两个关系的复合运算,从而可转化为两个矩阵的布尔乘积,给出了一个求盖住关系Cov(A)的有效算法,从而方便、快捷地生成偏序集的Hasse图,完善了有关Hasse图的理论及算法.
其他文献
电视剧《胡雪岩》的主人翁胡雪岩的传奇人生间接展示了近代商人的商业行为及管理状况,本文主要从近代商人的人性的弱点、风险规避、商业资源的有效利用、近代商人的心理状况
近年来,辽宁省水产苗种生产取得了显著的成绩,生产能力和产量不断提高,培育种类不断增加,为促进辽宁省水产养殖业的持续、快速、健康发展奠定了坚实的基础.另外,辽宁省对水产
本文介绍了工程机械维修管理的发展历程,并对如何加强工程机械维修管理提出具体的建议与对策。