Abstract:
A method is described for determining the elementary loops in the initial graph of MIS task interrelations from the incidence matrix, its derivative arc, a neighborhood matrix, and an augmented adjacency matrix of an oriented graph, the latter matrix being raised to a power. The method is applicable to MIS CAD.