Для следующей сети с указанными пропускными способностями дуг 1) постройте максимальный поток и укажите его мощность, 2) найдите минимальный разрез и его пропускную способность.

Для i=1 (начального события), очевидно tp(1)=0.i=2: tp(2) = tp(1) + t(1,2) = 0 + 5 = 5.i=3: tp(3) = tp(1) + t(1,3) = 0 + 2 = 2.i=4: tp(4) = tp(2) + t(2,4) = 5 + 2 = 7.i=5: tp(5) = tp(2) + t(2,5) = 5 + 2 = 7.i=6: max(tp(4) + t(4,6);tp(5) + t(5,6)) = max(7 + 2;7 + 2) = 9.i=7: max(tp(3) + t(3,7);tp(4) + t(4,7)) = max(2 + 1;7 + 2) = 9.i=8: max(tp(6) + t(6,8);tp(7) + t(7,8)) = max(9 + 2;9 + 2) = 11.i=9: tp(9) = tp(5) + t(5,9) = 7 + 1 = 8.i=10: max(tp(8) + t(8,10);tp(9) + t(9,10)) = max(11 + 6;8 + 2) = 17.Длина критического пути равна раннему сроку свершения завершающего события 10: tkp=tp(10)=17При...