一类可逆矩阵逆矩阵的图论解法

一类可逆矩阵逆矩阵的图论解法

设M(G)是简单无向图G的关联矩阵,A是M(G)的可逆子矩阵,γ(A)是逆矩阵A-1中非零元素的个数.获得了求逆矩阵A-1的一种图论方法,并且得到了γ(A)的精确上下界以及达到上下界时子矩阵A的图论刻划.

作 者： 谭尚旺 张德龙   作者单位： 谭尚旺(石油大学应用数学系,山东,东营,257061)

张德龙(广西工学院信息与计算科学系,广西,柳州,545006) 

刊 名： 数学的实践与认识  ISTIC PKU 英文刊名： MATHEMATICS IN PRACTICE AND THEORY  年，卷(期)： 2004 34(5)  分类号： O1  关键词： 关联矩阵   子矩阵   树   单奇圈图  

【一类可逆矩阵逆矩阵的图论解法】相关文章：

光路可逆作文09-21

洛书与九宫图论文摘要05-01

九连环的解法06-20

顺与逆作文07-21

逆袭的作文07-24

逆战的作文09-05

逆袭的作文[必备]08-15

顺与逆作文[热门]10-19

逆袭之路作文07-09

战逆逆境作文04-28