✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Теорема про максимальний потік і мінімальний розріз у мережах стверджує, що величина максимального потоку між витоком і стоком дорівнює: