从基本割集矩阵综合有向图的分解法

被引：1

作者：

黄汝激

机构：

[1] 北京科技大学自动化系

来源：

关键词：

网络综合，超图，有向图，Q矩阵;

D O I：

10.13374/j.issn1001-053x.1994.02.019

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

引入了有向基本割集矩阵Ｑｆ的二分解和分解树的概念，导出了Ｑｆ可实现的充分必要条件和所实现图Ｇ在有向二同构意义上的唯一性，应用超图理论解决了如何求Ｑｆ的二分解问题，提出了用分解法直接实现Ｑｆ的原理和算法．该原理可计算复杂度为Ｏ（ｖ￣２ｌ￣２）、ｖ和ｌ为Ｑｆ的树路子阵Ｑｆｐ的行数和列数．

引用

页码：185 / 190

页数：6