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

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Об индексах состояний в конечных динамических системах ориентаций полных графов	568 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/12/49

Title: Об индексах состояний в конечных динамических системах ориентаций полных графов
Creator: Жаркова, Анастасия Владимировна
Date: 2019
DOI: 10.17223/2226308X/12/49
Description: Рассматриваются конечные динамические системы ориентаций полных графов. Состояниями системы являются все возможные ориентации данного полного графа, а эволюционная функция задаётся следующим образом: динамическим образом данного орграфа является орграф, полученный из исходного путём переориентации всех дуг, входящих в стоки, других отличий между исходным орграфом и его образом нет. Предлагается алгоритм вычисления индексов состояний системы, находится максимальный из индексов состояний, приводятся соответствующие таблицы для данных конечных динамических систем ориентаций полных графов с количеством вершин от двух до семи включительно.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 176-179
Language: rus