On a Problem of Network Topology

In mesh-basis analysis of networks with mutual and active elements, it is necessary to list all possible trees or cotrees and signs of cotree determinants. This paper provides a computational method for obtaining them. Computations are based on fundamental circuit matrices. A transformation from one tree to another tree may be performed by elementary transformations on circuit matrices. By this method, all the trees and fundamental circuit matrices may be determined. Signs of cotree determinants and their minor determinants of a fundamental circuit matrix also may be easily determined.