|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Прикладная теория кодирования, автоматов и графов
О количестве недостижимых состояний в конечных динамических системах ориентаций полных графов
А. В. Жаркова Саратовский национальный исследовательский государственный университет им. Н. Г. Чернышевского
Аннотация:
Рассматриваются конечные динамические системы ориентаций полных графов. Состояниями системы являются все возможные ориентации полного графа, а эволюционная функция задаётся следующим образом: динамическим образом данного орграфа является орграф, полученный из исходного путём переориентации всех дуг, входящих в стоки, других отличий между исходным орграфом и его образом нет. Приводятся формулы для подсчёта количества недостижимых и достижимых состояний в рассматриваемых системах, представлены соответствующие таблицы для полных графов с количеством вершин от двух до десяти.
Ключевые слова:
граф, достижимое состояние, источник, конечная динамическая система, недостижимое состояние, ориентация графа, полный граф, сток, турнир, эволюционная функция.
Образец цитирования:
А. В. Жаркова, “О количестве недостижимых состояний в конечных динамических системах ориентаций полных графов”, ПДМ. Приложение, 2020, № 13, 100–103
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma509 https://www.mathnet.ru/rus/pdma/y2020/i13/p100
|
Статистика просмотров: |
Страница аннотации: | 86 | PDF полного текста: | 38 | Список литературы: | 23 |
|