|
Прикладная дискретная математика. Приложение, 2013, выпуск 6, страницы 76–78
(Mi pdma124)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Прикладная теория графов
О ветвлении и непосредственных предшественниках состояний в конечной динамической системе всех возможных ориентаций графа
А. В. Жаркова Саратовский государственный университет
Аннотация:
Подсчитывается ветвление и определяются непосредственные предшественники состояний в конечной динамической системе, состояниями которой являются все возможные ориентации данного графа, а эволюционная функция задаётся следующим образом: динамическим образом данного орграфа является орграф, полученный из исходного путём переориентации всех дуг, входящих в стоки, других отличий между исходным орграфом и его образом нет. Определяется также свойство недостижимости состояния в данной динамической системе.
Ключевые слова:
конечная динамическая система, граф, ориентация графа, ветвление, недостижимость, непосредственный предшественник.
Образец цитирования:
А. В. Жаркова, “О ветвлении и непосредственных предшественниках состояний в конечной динамической системе всех возможных ориентаций графа”, ПДМ. Приложение, 2013, № 6, 76–78
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma124 https://www.mathnet.ru/rus/pdma/y2013/i6/p76
|
|