RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2013, выпуск 6, страницы 76–78 (Mi pdma124)

Эта публикация цитируется в 5 статьях

Прикладная теория графов

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

А. В. Жаркова

Саратовский государственный университет

Аннотация: Подсчитывается ветвление и определяются непосредственные предшественники состояний в конечной динамической системе, состояниями которой являются все возможные ориентации данного графа, а эволюционная функция задаётся следующим образом: динамическим образом данного орграфа является орграф, полученный из исходного путём переориентации всех дуг, входящих в стоки, других отличий между исходным орграфом и его образом нет. Определяется также свойство недостижимости состояния в данной динамической системе.

Ключевые слова: конечная динамическая система, граф, ориентация графа, ветвление, недостижимость, непосредственный предшественник.

УДК: 519.1



© МИАН, 2024