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

doi:10.17223/2226308X/15/24

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

Add to "Quick Collection"

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

#графы

#достижимые состояния

#конечные динамические системы

#недостижимые состояния

#ориентированные графы

#отказоустойчивость

#эволюционные функции

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

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