Изменения

'''Зависимость между работами''' (англ. ''Precedence Contraints'', ''<tex>prec</tex>''). Работа может начаться только после выпонения выполнения некоторых других работ. Может быть представлено в виде ориентированного графа. При этом каждой вершине соответствует работа и работа <tex>i</tex> выполняется перед работой <tex>j</tex>, если есть ребро из вершины <tex>i</tex> в <tex>j</tex>. Тогда <tex>prec</tex> {{---}} произвольный ациклический граф зависимостей. Будем называть граф: *''<tex>chains'' </tex> {{---}} если в каждую вершину входит не более одного ребра и выходит не более одного ребра;*''<tex>intree'' </tex> {{---}} если из каждой вершины выходит не более одного ребра;*''<tex>outtree'' </tex> {{---}} если в каждую вершину входит не более одного ребра.*''prec'' {{---}} произвольный ациклический граф зависимостей }}