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