作　　者： ; ;

机构地区： 武汉科技学院理学院

出　　处： 《数学的实践与认识》 2005年第3期172-175,共4页

摘　　要： 介绍了一种利用关系矩阵求有限集合上二元关系的传递闭包的方法 ,该方法简便、实用 .还可用此方法计算有向图的可达性矩阵 . A method to find the transitive closure of a relation on a finite set by computing its matrix are introduced in this paper. It is easy and useful. We can also compute reachability matrix of a digraph by this method.

关 键 词： 关系矩阵 传递闭包 有限集合 二元关系 有向图

领　　域： [理学] [理学] [理学] [理学]