一个生成Hasse图的有效算法

摘要：

Hasse图是偏序集关系图的一种简明而有效的表示.文章证明了偏序集的唯一盖住关系Cov(A)等价于两个关系的复合运算,从而可转化为两个矩阵的布尔乘积,给出了一个求盖住关系Cov(A)的有效算法,从而方便、快捷地生成偏序集的Hasse图,完善了有关Hasse图的理论及算法.

关键词：Hasse图、偏序关系、关系图、偏序集、算法

所属期刊栏目：28

分类号：O158(代数、数论、组合理论)

资助基金：合肥工业大学校科研和教改项目05057F

在线出版日期：2005-04-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：334-336