О количестве аттракторов в конечных динамических системах ориентаций полных графов А. В. Жаркова
Material type:
ArticleSubject(s): аттракторы | графы | динамические системы | графы полные | ориентированные графыGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Прикладная дискретная математика. Приложение № 11. С. 106-109Abstract: Рассматриваются конечные динамические системы ориентаций полных графов. Состояниями системы являются все возможные ориентации полного графа, а эволюционная функция задаётся так: динамическим образом орграфа является орграф, полученный из исходного путём переориентации всех дуг, входящих в стоки, других отличий между исходным орграфом и его образом нет. Подсчитывается количество аттракторов в системе, приводятся соответствующие таблицы для конечных динамических систем ориентаций полных графов с количеством вершин от двух до десяти включительно.
Библиогр.: 7 назв.
Рассматриваются конечные динамические системы ориентаций полных графов. Состояниями системы являются все возможные ориентации полного графа, а эволюционная функция задаётся так: динамическим образом орграфа является орграф, полученный из исходного путём переориентации всех дуг, входящих в стоки, других отличий между исходным орграфом и его образом нет. Подсчитывается количество аттракторов в системе, приводятся соответствующие таблицы для конечных динамических систем ориентаций полных графов с количеством вершин от двух до десяти включительно.
There are no comments on this title.