2.6

1. Застосувати алгоритм Форда-Фалкерсона пошуку максимального потоку в мережі з вершини 1 у вершину 14 для підграфа, побудованого на вершинах 1, 3, 4, 7, 8, 11, 12, 14.

2. Знайти максимальний потік в мережі для графа з вершинами 1-14, використовуючи відомі програмні продукти. Навести відповідні скріни коду та результатів його роботи (рисунок графа-відповіді з максимально насиченими ребрами).

 Номери варіантів:

     1, 11, 21 стор. 61, рис. 4.3 а

     2, 12, 22  стор. 61, рис. 4.3 б

     3, 13, 23  стор. 61, рис. 4.3 в

     4, 14, 24  стор. 61, рис. 4.3 г

     5, 15, 25 стор. 61, рис. 4.3 д

     6, 16, 26 стор. 61, рис. 4.3 е

     7, 17, 27 стор. 61, рис. 4.3 ж

     8, 18, 28 стор. 61, рис. 4.3 з

     9, 19, 29 стор. 61, рис. 4.3 и

     10, 20, 30 стор. 61, рис. 4.3 к

Розв'язання необхідно прикріпити у цьому завданні і форматі *.pdf.