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

摘要：

本文主要研究了路径1-弦图,即对已定元均不为零的部分逆M矩阵,通过变换使其对角线上元素均为1后,根据其所对应图形的特点,得到结果如下:若其所对应图形为简单有向路径或路径1-弦图具有逆M矩阵完备式,当且仅当所有简单有向路径可以完备成简单有向回路,且此回路的回路积均小于1。

关键词： 简单有向路径 逆矩阵 回路积

作者: 王莉莉 郭希娟

作者单位: 燕山大学信息科学与工程学院,秦皇岛,066004

会议类型: 国内会议

会议名称: 2006中国计算机学会体系结构专委会学术年会

会议地点: 成都

会议语种:中文

页码: 358-361

在线出版日期: 2006-08-17（万方平台首次上网日期，不代表论文的发表时间）