Page 19 - 4517

8
7 3 9
1 3

5 2
1 5
2 3 9

2 6 7 10
2
4
4 7 4
1 6

3 5 7

Рисунок 4.2 – Досліджувана мережа (варіант № 33)

Контрольні питання

1 Дайте визначення мережі та її елементів.
2 Яка мережа називається зв’язаною?
3 Дайте визначення ланцюга і циклу мережі.
4 Яка відмінність між ланцюгом і шляхом?
5 Запишіть у формалізованому вигляді задачу про
максимальний потік у мережі.
6 Сформулюйте теорему про максимальний потік у мережі.
7 Як визначити пропускну здатність мережі?

17