Аттракторы и циклические состояния в конечных динамических системах ориентаций полных графов | Прикладная дискретная математика. 2023. № 59. DOI: 10.17223/20710410/59/5

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