Поиск:

Задан сетевой график G =( V , E ), E ={(1,2), (1,3), (1,4), (2,3), (2,5), (2,7), (3,5), (4,6), (5,6), (5,7), (6,7)}; t (1,2)=4, t (1,3)=3, t (1,4)=4, t (2,3)=1, t (2,5)=7, t (2,7)=8, t (3,5)=4, t (4,6)=2, t (5,6)=1, t (5,7)=3, t (6,7)=4. Наиболее ранний срок наступления события 1 равен нулю. Какая из перечисленных операций является критической?

Выберите один ответ:

(6,7)

(1,4)

(5,7)

(3,5)