首页 期刊 计算数学 回路1、2-弦图的逆M矩阵完备及其算法设计 【正文】

回路1、2-弦图的逆M矩阵完备及其算法设计

作者:张永平; 程芳; 郭希娟 天津大学; 天津300072; 河北农业大学信息科学与技术学院; 河北保定071000; 燕山大学信息科学与工程学院; 河北秦皇岛066004
简单有向回路   部分逆m矩阵  

摘要:对已定元均不为零的部分逆M矩阵,通过变换使其对角线上元素均为1后,根据其所对应图形的特点,得到结果如下:(a)若其所对应图形为简单有向回路或回路1-弦图,具有逆M矩阵完备式当且仅当所有简单有向回路的回路积均小于1.(b)若其所对应图形为回路2-弦图,具有逆M矩阵完备式当所有简单有向回路满足回路积小于1,且对其中依次在两个顶点处相交的有向回路标明层次后,任一有向回路的回路积均小于与其相连接的上一层的有向回路的回路积.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅