|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Прикладная теория автоматов и графов
Об аттракторах в конечных динамических системах ориентаций полных графов
А. В. Жаркова Кафедра теоретических основ компьютерной безопасности и криптографии Саратовского национального исследовательского государственного университета имени Н. Г. Чернышевского, г. Саратов
Аннотация:
Рассматриваются конечные динамические системы ориентаций полных графов. Состояниями системы являются все возможные ориентации данного полного графа, а эволюционная функция задаётся следующим образом: динамическим образом данного орграфа является орграф, полученный из исходного путём переориентации всех дуг, входящих в стоки, других отличий между исходным орграфом и его образом нет. Приводится критерий принадлежности состояний системы аттракторам, описывается формирование аттракторов системы, их вид, длина.
Ключевые слова:
аттрактор, граф, конечная динамическая система, ориентация графа, полный граф, эволюционная функция.
Образец цитирования:
А. В. Жаркова, “Об аттракторах в конечных динамических системах ориентаций полных графов”, ПДМ. Приложение, 2016, № 9, 112–114
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma304 https://www.mathnet.ru/rus/pdma/y2016/i9/p112
|
|