摘要
文章根据二元关系与其关联矩阵及有向图的关系,讨论了满足特殊性质的二元关系的等价类计数.特别是依据合同变换的思想和压缩有向图的办法估计了二元传递关系的等价类计数的一个上界.
In this paper,two classified calculations were obtained on equivalence relations and transitivity relations.The most important of all was that we got an upper bound of the number of transitivity relations on an unordered set with m elements.
出处
《九江学院学报（自然科学版）》
CAS
2013年第2期60-62,共3页
Journal of Jiujiang University：Natural Science Edition
关键词
关联矩阵
传递关系
有向图
corresponding matrix
transitivity relations
related graph
