RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 1981 Issue 1, Pages 80–85 (Mi at5698)

Developing Systems

Determining the elementary loops in oriented graphs in design of a block diagram of mis activities

R. A. Aliev, T. N. Aliev, Z. V. Khaldei

Baku

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.

UDC: 62-50


Received: 24.03.1980


 English version:
Automation and Remote Control, 1981, 42:1, 62–66

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024