Количество аттракторов и циклических состояний в конечных динамических системах ориентаций полных графов

doi:10.17223/20710410/63/5

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Количество аттракторов и циклических состояний в конечных динамических системах ориентаций полных графов	727 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/63/5

#аттракторы

#графы

#кибербезопасность

#конечные динамические системы

#отказоустойчивость

#полные графы

#циклическое состояние

#эволюционные функции

Title: Количество аттракторов и циклических состояний в конечных динамических системах ориентаций полных графов
Title: Number of attractors and cyclic states in finite dynamic systems of complete graphs orientations
Creator: Жаркова, Анастасия Владимировна
Date: 2024
DOI: 10.17223/20710410/63/5
Description: Графовые модели занимают важное место в задачах, связанных с защитой информации и информационной безопасноствю, в том числе при построении моделей и методов управления непрерывным функционированием и восстановлением систем, противодействия отказам в обслуживании. Рассматривается конечная динамическая система (Гкп, a) n 1, состояниями которой являются все возможные ориентации полного графа Kn, а эволюционная функция задаётся следующим образом: динамическим образом орграфа является орграф, полученный из исходного путём переориентации всех дуг, входящих в стоки, других отличий между исходным орграфом и его образом нет. Получены формулы для подсчёта количества циклических (принадлежащих аттракторам) состояний системы; состояний, не являющихся циклическими; аттракторов системы, в том числе различных типов. Приведены соответствующие таблицв1 для n от 1 до 20 включителвно.