-
题名寻找无向图中全部生成树的复合支路和网络撕裂技术
- 1
-
-
作者
李彦
尹宗谋
-
机构
空军工程大学电讯工程学院
-
出处
《海军工程大学学报》
CAS
2004年第5期74-76,81,共4页
-
基金
空军工程大学学术基金资助项目(2002X07)
-
文摘
将复合支路和网络撕裂技术用于寻找无向图中全部生成树的算法.给出复合支路的概念、表示方法和运算规则,以及由各个子图的全部生成树得到原图的全部生成树的方法.在图的分解和找树过程中,可以采用并行算法,从而降低了找树算法的复杂性.
-
关键词
无向图
生成树
复合支路
网络撕裂
复杂性
并行算法
-
Keywords
undirected graph
spanning trees
composite edges
network ripping
complexity
parallel algorithm
-
分类号
TM13
[电气工程—电工理论与新技术]
TN702
[电子电信—电路与系统]
-
-
题名网络展开图与符号网络分析
- 2
-
-
作者
尹宗谋
-
机构
中国人民解放军空军工程大学电讯工程学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2002年第11期1629-1632,共4页
-
文摘
采用封闭网络模型 ,按照电路元件参数 ,采用开路、短路和着色运算 ,将电路图逐层分解 ,得到网络展开图 .给出网络展开图的概念和运算规则 ,指出网络展开图中从根到末稍每个路径的值就是网络行列式展开式中的一个有效项 ,从而由网络展开图得到符号网络函数 .该方法直接对电路图进行运算 ,不需要建立任何形式的电路方程和行列式 ,适用于一般的有源电路 。
-
关键词
符号网络分析
网络函数
网络图论
网络展开图
着色边
封闭网络
-
Keywords
symbolic network analysis
network functions
network graph theory
the network expanding diagram
colored edges
-
分类号
TN711.2
[电子电信—电路与系统]
-
