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