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

ПДМ. Приложение, 2016, выпуск 9, страницы 112–114 (Mi pdma304)

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

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

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

А. В. Жаркова

Кафедра теоретических основ компьютерной безопасности и криптографии Саратовского национального исследовательского государственного университета имени Н. Г. Чернышевского, г. Саратов

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

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

УДК: 519.1

DOI: 10.17223/2226308X/9/44



© МИАН, 2024