Максимальный поток равен 15. Один из оптимальных потоков: s$\to$a: 10, s$\to$b: 5, a$\to$c: 7, a$\to$b: 3, b$\to$t: 6, b$\to$c: 2, c$\to$t: 9. Минимальный разрез: {b$\to$t, c$\to$t} с суммарной пропускной способностью $6+9=15$.

💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!