-
题名回路1、2-弦图的逆M矩阵完备及其算法设计
被引量：3
- 1
-
-
作者
张永平
程芳
郭希娟
-
机构
天津大学
河北农业大学信息科学与技术学院
燕山大学信息科学与工程学院
-
出处
《计算数学》
CSCD
北大核心
2007年第4期345-358,共14页
-
文摘
对已定元均不为零的部分逆M矩阵,通过变换使其对角线上元素均为1后,根据其所对应图形的特点,得到结果如下:(a)若其所对应图形为简单有向回路或回路1-弦图,具有逆M矩阵完备式当且仅当所有简单有向回路的回路积均小于1.(b)若其所对应图形为回路2-弦图,具有逆M矩阵完备式当所有简单有向回路满足回路积小于1,且对其中依次在两个顶点处相交的有向回路标明层次后,任一有向回路的回路积均小于与其相连接的上一层的有向回路的回路积.
-
关键词
简单有向回路
部分逆M矩阵
回路1-弦图
回路2-弦图
-
Keywords
simple directed cycle, partial inverse M-matrix, cyclic 1-chordal digraph,cyclic 2-chordal digraph
-
分类号
O157.5
[理学—基础数学]
-
