Квазислучайные графы и структурная устойчивость сложных дискретных систем

Abstract

Рассмотрена структурная устойчивость сложных дискретных систем при случайных отказах. С помощью аппарата квазислучайных графов найдены оценки связности системы при заданном числе отказов. Исследована эволюция связности систем, структура которых задана экспандерами.

Розглянуто структурну стійкість складних дискретних систем при випадкових відмовах. За допомогою апарату квазівипадкових графів знайдено оцінки зв’язності системи при заданому числі відмов. Досліджено еволюцію зв’язності систем, структура яких задана експандерами.

Structural stability of complex discrete systems with random failures has been considered. Estimates of the connectivity system under the preset number of failures have been found with the help of quasi-random graphs. The evolution of connectivity of the systems based of expanders has been investigated.