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