3.3 Упорядочивание сетевых графиков.

Упорядочение сетевого графика представляет собой расположение событий и работ, при котором для любой работы предшествующее ей событие расположено левее и имеет меньший номер по сравнению с завершающим эту работу событием. Другими словами, в упорядоченном сетевом графике все работы-стрелки направлены слева направо: от событий с меньшими номерами к событиям с большими номерами.

Правила упорядочивания:
• Все стрелки и ориентируемые дуги должны быть направлены слева направо (в одном направлении).
• Работа – ориентированные дуги, должны быть направлены от события с меньшим номером к событию с большим номером.
Упорядочивание сетевых графиков производится путём размещения события по слоям: на первом слое размещается начальное событие и мысленно вычёркивается из этого события все исходящие работы, на втором слое размещаются полученные события без входящих работ, вновь вычёркиваются все исходящие работы из события второго слоя. В результате формируется событие третьего слоя без входящих работ и т. д.
Одно из важнейших понятий сетевого графика — понятие пути.
 Путь — любая последовательность работ, в которой конечное событие каждой работы совпадает с начальным событием следующей за  ней работы. Наиболее продолжительный полный путь в сетевом графике называется критическим. Критическими называются также работы и события, расположенные на этом пути.