未找到相关数据
应用超图理论实现有向基本割集矩阵
被引：4
作者：
黄汝激
机构：
[1] 北京科技大学自动化系北京
来源：
关键词：
网络拓扑综合;
超图;
有向图;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
本文应用超图理论提出了从有向基本割集矩阵Q（?）的树路子阵Q（?）逐层判断其可实现性和综合出其对应有向图（G）的算法RFCMHGT。它的原理直观,计算复杂度为O（nl2）,（?）和l为Q（?）的行和列数。例2表明,Tutte条件不是Q（?）可实现的充分条件。
引用
收藏
页码：50 / 60
页数：11
相关论文