ОБРАБОТКА ИНФОРМАЦИИ И АНАЛИЗ ДАННЫХ

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

А. В. Жаркова

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

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

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

DOI: 10.14357/20718632240403

Реферативные базы данных:

•