Рассмотрите орграф, в котором в каждой дуге поставлена в соответствие работа, а вес дуги - время выполнения работы. Вершине сопоставлено событие, состоящее в том, что все работы, приписанные заходящим в неё дугам, выполнены, и можно начинать все работы,

Рассмотрите орграф, в котором в каждой дуге поставлена в соответствие работа, а вес дуги - время выполнения работы. Вершине сопоставлено событие, состоящее в том, что все работы, приписанные заходящим в неё дугам, выполнены, и можно начинать все работы, приписанные исходящим дугам.

Сетевой график имеет вид:

1. Найдите максимальный поток в сетевом графике.

2. Интерпретируйте полученный результат. Определите ранние и поздние сроки начала и окончания работы ( a, b). Определить свободный и полный резервы времени.