On matrices and composite graphs of active networks

It is shown that a square submatrix of a modified incidence matrix of a composite graph is a major submatrix over the field of integers modulo 2 if and only if the columns of this submatrix correspond to the edges of a certain spanning subgraph. Based on this result, it is shown how the directed trees of the composite graph can be generated by a technique proposed in the literature.