RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2023, номер 59, страницы 80–87 (Mi pdm795)

Эта публикация цитируется в 1 статье

Прикладная теория графов

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

А. В. Жаркова

Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского, г. Саратов, Россия

Аннотация: Рассматривается конечная динамическая система, состояниями которой являются все возможные ориентации данного полного графа, а эволюционная функция задаётся следующим образом: динамическим образом орграфа является орграф, полученный из исходного путём переориентации всех дуг, входящих в стоки, других отличий между исходным орграфом и его образом нет. Характеризуются циклические состояния системы (принадлежащие аттракторам), приводится таблица с количеством циклических состояний и состояний, не являющихся циклическими, в системах ориентаций полных графов с количеством вершин от 1 до 8 включительно. Описывается формирование аттракторов системы, их вид, длина, приводится таблица с соответствующим количеством аттракторов в системах ориентаций полных графов с количеством вершин от 1 до 8 включительно.

Ключевые слова: аттрактор, граф, информационная безопасность, кибербезопасность, конечная динамическая система, ориентированный граф, отказоустойчивость, полный граф, циклическое состояние, эволюционная функция.

УДК: 519.1, 004.05

DOI: 10.17223/20710410/59/5



© МИАН, 2024