Page 109 - 4496
P. 109
КОНТРОЛЬНЫ ЗАВДАННЯ
Визначити величину максимального потоку, який можна
пропустити через задану мережу:
Вариант 1.
a b c d e f g h
a 3 3
b 5 7
c 5 6
d 4 8
e 3 7
f 9
g
h 4 8 9
Вариант 2.
a b c d e f g h
a 3 3
b 5 7
c 9
d 7 3
e 4 7
f 5 6
g
h 4 9 8
106
