Page 20 - 4517

ЛАБОРАТОРНА РОБОТА № 5-6
ПРИКЛАД АНАЛІЗУ ТА СИНТЕЗУ МЕРЕЖІ
(6 год.)

Мета: одержання практичних навичок аналізу та синтезу
мережі.

Теоретичні відомості

Теоретичні відомості викладені в конспекті лекцій [1] на
сторінках 114 – 124.

Завдання до лабораторної роботи

Для мережі, яка наведена на рис. А.1 знайти максимальні
потоки між вузлами N та вузлами які з’єднанні з вузлом N
1 10
(наприклад на рис. 5.1 це вузли N , N , N , N ). Числа поруч з
5 6 7 9
дугами – їх пропускні здатності. Оберіть три будь які дуги і
проставте їх напрямки окрім дуг сполучають везли N та N з
1 10
іншими вузлами мережі. Як приклад, вигляд графа мережі для
варіанту № 33 зображений на рисунку 5.1.

Індивідуальні завдання

Індивідуальне завдання представлене в додатку А.

18