期刊文献+

基于矩阵的有限集上传递闭包的一种求法 被引量:3

A RESOLUTION ABOUT THE TRANSITIVE CLOSURE BASED ON THE RELATION TO THE MATRIX IN LIMITED COLLECTION
下载PDF
导出
摘要 求传递闭包的方法较为复杂,利用关系矩阵给出有限集上传递闭包的一种求法,使得求传递闭包变得既直观又迅速,该方法简便、实用、易于操作. The resolution about the transitive closure is more complicated.The paper delivers a resolution about the transitive closure using the Relation to the Matrix in Limited Collection,and makes it resolve the transitive clo- sure both audio-visual and speedy.The resolution is handy,practical,and easy to operate.
作者 孙凤芝
机构地区 大庆师范学院
出处 《哈尔滨师范大学自然科学学报》 CAS 2007年第6期22-24,共3页 Natural Science Journal of Harbin Normal University
基金 黑龙江省教育厅科学技术研究项目(10553003) 高等教育科学研究"十一五"规划课题(115C-289)
关键词 二元关系 传递性 关系矩阵 Binary relation Transitivity Relate to the matrix
  • 相关文献

参考文献2

二级参考文献3

  • 1左孝凌.离散散学[M].上海:科学技术文献出版社,1982..
  • 2Warshall S. A theorem on Boolean matrices[J]. J ACM, 1962, 9: 11-12.
  • 3Bernard Kolman, Robert C. Busby, Sharon Cutler Ross. Discrete Mathemcatical Structures[M]. Higher Education press, Pearson Education, 2001.

共引文献22

同被引文献9

引证文献3

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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