Задан сетевой график G=(V,E), E={(1,2), - Ответ на вопрос по дискретной математике №698550

Вопрос

Задан сетевой график 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 равен нулю. Какая из перечисленных операций является критической?
Выберите один ответ:

• (1,4)
• (1,3)
• (1,2)
• (3,5)

Ответ