Изменения

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