Тема роботи: Визначення максимального потоку. Мета роботи: Навчитись знаходити максимальний потік між парою вузлів та визначати мінімальний переріз. ТЕОРЕТИЧНІ ВІДОМОСТІ ХІД РОБОТИ 1) Для заданого графа G {8,10}, знайти шлях (вказати послідовність ребер) з максимальною пропускною здатністю (вказати якою) між вузлами i та j. 2) Визначити максимальний потік, який може бути переданий між вузлами i та j. 3) Вказати ребра, які входять у мінімальний переріз. 4) Визначити максимальний потік, який може виходити з вузла i. Визначити максимальний потік, який може входити у вузол j. 5) Вважаючи, що між вузлами i та j передається максимальний потік, до яких вузлів можна здійснити передачу інформації з вузла і. Визначити пропускну здатність даних маршрутів. 6) Вважаючи, що між вузлами i та j передається максимальний потік, які вузли можуть здійснити передачу інформації до вузла j. Визначити пропускну здатність даних маршрутів. Варіанти