Коллеги в рамках решения прикладной задачи я столкнулся с направленными ацикличными графами. Сейчас мы решаем задачу по формулированию правила отбора лучших родителей для вершин графа таким образом, чтобы граф не распадался (на две и более частей) и не зацикливался. Кроме того, мне необходима математическая модель для расчёта различных метрик (параметров состояния) графа.
Вопрос довольно срочный, предлагаю за его решение 100 т.р. Алексей.