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