|
Прикладная теория автоматов и графов
Об индексах состояний в конечных динамических системах ориентаций полных графов
А. В. Жаркова Саратовский национальный исследовательский государственный университет им. Н. Г. Чернышевского
Аннотация:
Рассматриваются конечные динамические системы ориентаций полных графов. Состояниями системы являются все возможные ориентации данного полного графа, а эволюционная функция задаётся следующим образом: динамическим образом данного орграфа является орграф, полученный из исходного путём переориентации всех дуг, входящих в стоки, других отличий между исходным орграфом и его образом нет.
Предлагается алгоритм вычисления индексов состояний системы, находится максимальный из индексов состояний, приводятся соответствующие таблицы для данных конечных динамических систем ориентаций полных графов с количеством вершин от двух до семи включительно.
Ключевые слова:
граф, индекс, конечная динамическая система, ориентация графа, полный граф, турнир, эволюционная функция.
Образец цитирования:
А. В. Жаркова, “Об индексах состояний в конечных динамических системах ориентаций полных графов”, ПДМ. Приложение, 2019, № 12, 176–179
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma464 https://www.mathnet.ru/rus/pdma/y2019/i12/p176
|
|