|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Прикладная теория графов
Аттракторы и циклические состояния в конечных динамических системах ориентаций полных графов
А. В. Жаркова Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского, г. Саратов, Россия
Аннотация:
Рассматривается конечная динамическая система, состояниями которой являются все возможные ориентации данного полного графа, а эволюционная функция задаётся следующим образом: динамическим образом орграфа является орграф, полученный из исходного путём переориентации всех дуг, входящих в стоки, других отличий между исходным орграфом и его образом нет. Характеризуются циклические состояния системы (принадлежащие аттракторам), приводится таблица с количеством циклических состояний и состояний, не являющихся циклическими, в системах ориентаций полных графов с количеством вершин от 1 до 8 включительно. Описывается формирование аттракторов системы, их вид, длина, приводится таблица с соответствующим количеством аттракторов в системах ориентаций полных графов с количеством вершин от 1 до 8 включительно.
Ключевые слова:
аттрактор, граф, информационная безопасность, кибербезопасность, конечная динамическая система, ориентированный граф, отказоустойчивость, полный граф, циклическое состояние, эволюционная функция.
Образец цитирования:
А. В. Жаркова, “Аттракторы и циклические состояния в конечных динамических системах ориентаций полных графов”, ПДМ, 2023, № 59, 80–87
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm795 https://www.mathnet.ru/rus/pdm/y2023/i1/p80
|
Статистика просмотров: |
Страница аннотации: | 84 | PDF полного текста: | 27 | Список литературы: | 22 |
|