对角线元素均为1的布尔矩阵的传递指数  

Transitive Index Of Boolean Matrix With The Element Of Diagonal Line Being One

作　　者：魏海新[1] 

机构地区：[1]桂林航天工业高等专科学校计算机系,广西桂林541004

出　　处：《青海师专学报》2004年第5期8-9,共2页Journal of Qinghai Junior Teachers' College

摘　　要：利用图论方法,给出了主对角线上元素均为1的布尔矩阵的传递指数的上、下界估计.By the application of some methods in graph theory,this paper discusses and presents the estimated upper and lower bounds of the transitive index of Boolean Matrix with the element of diagonal line being one .

关 键 词：布尔矩阵 主对角线 传递指数 有向图 

分 类 号：O151.21[理学—数学]