Изменения

Работа может начаться только после выполнения некоторых других работ. Может Зависимость между работами может быть представлено представлена в виде [[Основные определения теории графов#oriented_grath|ориентированного графа]]. При этом каждой вершине соответствует работа и работа <tex>i</tex> выполняется перед работой <tex>j</tex>, если есть ребро из вершины <tex>i</tex> в <tex>j</tex>.