3. Алгоритм правильной нумерации событий сетевого графа:

 Код работы определяется как № ее начального и № конечного события.

При этом: № начального события < № конечного события.

Пример: правильная кодировка работы: 1-2, 3-5, 8-9.

Неверно: 9-2, 7-2, 5-1.

а) Просматривается весь СГ и выбирается событие, в которое не входит ни одна работа.

Это событие является исходным и ему присваивается №1.

в

а г ж

1 з

д

б е

б) Исключаются из дальнейшего рассмотрения работы, которые выходят из пронумерованного события (так называемое правило “вычеркивания работ”).

в

а г ж

1 з

д

б е

в) Если событий окажется несколько, то руководствуются правилом “слево-направо-сверху-вниз”.

в

2

а г ж

1 з

д

б е

в

2 3

а г ж

1 з

д

б е

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

в

2 3

а г ж

1 з

д

б е

4

в

2 3

а г ж

5

1 з

д

б е

4

в

2 3

а г ж

5

1 з

д

6

б е

4

4. Правила построения сетевого графа:

1 ) Не должно быть двух начальных или конечных (хвостовых) событий;

2) Соблюдение технологической последовательности работ;

(см. в алгоритме правило кодировки работ)

3) Отсутствие зацикливания (замкнутых контуров) в сетевом графе.