期刊文献+

关于《离散数学》中两个问题的注

在线阅读 下载PDF
导出
摘要 1 传递闭包的Warshall算法的矩阵证明本节只讨论有限集X={x_1,…,x_n}上的二元关系R.M_R=[m_(ij)]_(nxn)表示尺的关系矩阵,用G_R表示R的关系图.[1]指出不易从M_R或G_R判断R是否是传递关系.由[2],我们有如下命题1.1 设R是有限集X={x_1,…,x_n}上的二元关系.R是传递的,当且仅当下述条件之一成立:
作者 丁树良
出处 《江西师范大学学报(自然科学版)》 CAS 1990年第3期93-94,共2页 Journal of Jiangxi Normal University(Natural Science Edition)
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部