Изменения

'''Зависимость между работами''' (англ. ''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> {{---}} если в каждую вершину входит не более одного ребра.