Міністерство освіти і науки України Національний університет “Львівська політехніка” Кафедра “Телекомунікації” Лабораторна робота №5 на тему: “ Визначення максимального потоку ” з дисципліни "Телекомунікаційні та інформаційні мережі. Частина 1" Мета роботи: навчитись знаходити максимальний потік між парою вузлів та визначити мінімальний переріз Хід роботи Варіант 7: і=3; j=7. 1) Для заданого графа G{8,10}, знайти шлях (вказати послідовність ребер) з максимальною пропускною здатністю (вказати якою) між вузлами i та j. / Шляхи: 3-8-7=4 3-4-7=16 2) Визначити максимальний потік, який може бути переданий між вузлами i та j. Максимальний потік дорівнює сумі послідовностей ребер з максимальною пропускною здатністю: Максимальний потік = 4+16 = 20 3) Вказати ребра, які входять у мінімальний переріз. В максимальний переріз входять ребра: (3,8) ; (3,4) або (7,8) ; (6,7). 4) Визначити максимальний потік, який може виходити з вузла i. Визначити максимальний потік, який може входити у вузол j. Виходити: 20 Входити: 21 5) Вважаючи, що між вузлами i та j передається максимальний потік, до яких вузлів можна здійснити передачу інформації з вузла і. Визначити пропускну здатність даних маршрутів. До ніяких, бо вся швидкість була використана. 6) Вважаючи, що між вузлами i та j передається максимальний потік, які вузли можуть здійснити передачу інформації до вузла j. Визначити пропускну здатність даних маршрутів. Вузол (7,8) може передати 1 Мбіт/с. Висновок На даній лабораторній роботі було досліджено максимальний потік та дії над ним. максимальний потік відіграє важливу роль в передачі даних між вузлами у інформаційних та телекомунікаційних мережах. Пошук максимально ефективного для передачі даних шляху є однією з головних задач інженерів. Також, максимальний потік враховується при побудові мережі та закладається таким чином, щоб мережа мала найкраще співвідношення ціна/якість. Також, на даній роботі було досліджено як ефективно використати швидкість між вузлами для передачі інформації. Розрахунок та економія швидкостей дуже важлива при передаванні даних між великою кількістю абонентів.