33. Общие сведения о сетях

Сеть – ориентированный конечный связанный граф, имеющий начальную и конечную вершины.

Основными особенностями сети является:

Сеть является ориентированной - то есть, у нее есть явно заданные начальное и конечное события.

Двигаться по этой сети можно только в одном направлении - к финишу.

Циклы (участки, по которым можно пройти несколько раз) запрещены.

Путь – любая последовательность работ в сетевом графике, в котором конечное событие каждой работы этой последовательности совпадает с начальным событием следующей за ней работой

Критический путь — путь, имеющий наибольшую продолжительность от исходного события до завершающего.

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