Scientific Library of Tomsk State University

   E-catalog        

Normal view MARC view

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

By: Жаркова, Анастасия ВладимировнаMaterial type: ArticleArticleSubject(s): орграфы | индексы | конечные системы | динамические системы | графы полные | турнирыGenre/Form: статьи в журналах Online resources: Click here to access online In: Прикладная дискретная математика. Приложение № 12. С. 176-179Abstract: Рассматриваются конечные динамические системы ориентаций полных графов. Состояниями системы являются все возможные ориентации данного полного графа, а эволюционная функция задаётся следующим образом: динамическим образом данного орграфа является орграф, полученный из исходного путём переориентации всех дуг, входящих в стоки, других отличий между исходным орграфом и его образом нет. Предлагается алгоритм вычисления индексов состояний системы, находится максимальный из индексов состояний, приводятся соответствующие таблицы для данных конечных динамических систем ориентаций полных графов с количеством вершин от двух до семи включительно.
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

Библиогр.: 7 назв.

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

There are no comments on this title.

to post a comment.
Share