可传递关系的算法实现

在线阅读 下载PDF 导出详情
摘要 可传递二元关系的判定是离散数学中的一个难点。对于某个关系来说,判定它是否可传递的方法有许多.本文给出了判断可传递二元关系的一个充要条件,以及在计算机上实现的具体算法.
机构地区 不详
出版日期 2006年02月12日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献