摘要
本文提出了混合图关于二点对和超边分解的变形图的概念,应用它们和有向超图理论导出了参数抽取定理和子网络抽取定理的拓扑公式,进而导出了多端反馈有源网络的拓扑公式。公式中反馈子网络与基本子网络的参数是分开的,便于看出反馈参数的影响;而且由于把一个网络分解成二个较小的子网络,可以降低计算的时间复杂度和空间复杂度。
The concepts of modified graphs of a composite graph with respect to two vertex-pairs and a hyperedge-decomposition are introduced. By using these concepts and the directed hypergraph theory, the topological formulae for the parameter-extraction theorem and subnetwork-extraction theorems are derived, then the topological formulae for multiterminal feedback networks are presented. In these formulae the parameters of the feedback subnetwork are separated from that of the fundamental subnetwork, so that it is convenient to find out the effect of the feedback parameters. Furthermore, since one network is decomposed into, two smaller subnetworks, the computing time complexity and space complexity can be reduced-
关键词
子网络
反馈网络
拓扑公式
网络
Network theory
Graph theory
Directed hypergraph
Hyperedge-Decompo- sition
Modified graph
