Об индексах состояний в конечных динамических системах ориентаций полных графов А. В. Жаркова
Material type:![Article](/opac-tmpl/lib/famfamfam/AR.png)
Библиогр.: 7 назв.
Рассматриваются конечные динамические системы ориентаций полных графов. Состояниями системы являются все возможные ориентации данного полного графа, а эволюционная функция задаётся следующим образом: динамическим образом данного орграфа является орграф, полученный из исходного путём переориентации всех дуг, входящих в стоки, других отличий между исходным орграфом и его образом нет. Предлагается алгоритм вычисления индексов состояний системы, находится максимальный из индексов состояний, приводятся соответствующие таблицы для данных конечных динамических систем ориентаций полных графов с количеством вершин от двух до семи включительно.
There are no comments on this title.