Geodesic
Determining the ability to work of the system, the structure of which is given using graph
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 16 (2020) no. 1, pp. 41-49

Voir la notice de l'article provenant de la source Math-Net.Ru

A system of algorithms for the analysis of systems of different nature, the structure of which is given using graphs of great complexity, is proposed. The analysis consists in checking the connectivity and physical realizability of the system, the structure of which is given by the graph, as well as in checking the absence of non-working loops. The proposed algorithms can be used not only to develop new systems but also to diagnose operating equipment and troubleshooting. The approach to determining the physical realizability of a graph is that first a system of basis cycles is constructed. After that it is determined whether each branch is included in one of them. The operation of the system of algorithms is demonstrated by the example of an electrical system. However, the results obtained can be extended to systems of a different nature, for example, using electromechanical analogies.
Keywords: graph, graph connectivity, fundamental cycle. 
@article{VSPUI_2020_16_1_a3,
     author = {A. G. Karpov and V. A. Klemeshev and D. Yu. Kuranov},
     title = {Determining the ability to work of the system, the structure of which is given using graph},
     journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
     pages = {41--49},
     publisher = {mathdoc},
     volume = {16},
     number = {1},
     year = {2020},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSPUI_2020_16_1_a3/}
}
TY  - JOUR
AU  - A. G. Karpov
AU  - V. A. Klemeshev
AU  - D. Yu. Kuranov
TI  - Determining the ability to work of the system, the structure of which is given using graph
JO  - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
PY  - 2020
SP  - 41
EP  - 49
VL  - 16
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VSPUI_2020_16_1_a3/
LA  - ru
ID  - VSPUI_2020_16_1_a3
ER  - 
%0 Journal Article
%A A. G. Karpov
%A V. A. Klemeshev
%A D. Yu. Kuranov
%T Determining the ability to work of the system, the structure of which is given using graph
%J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
%D 2020
%P 41-49
%V 16
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VSPUI_2020_16_1_a3/
%G ru
%F VSPUI_2020_16_1_a3
A. G. Karpov; V. A. Klemeshev; D. Yu. Kuranov. Determining the ability to work of the system, the structure of which is given using graph. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 16 (2020) no. 1, pp. 41-49. http://geodesic.mathdoc.fr/item/VSPUI_2020_16_1_a3/