Имеется сеть: источник $s$, сток $t$, вершины a, b, c, d. Рёбра (пропускные способности): s$\to$a: 15, s$\to$b: 12, a$\to$c: 9, a$\to$d: 8, b$\to$c: 6, b$\to$d: 10, c$\to$t: 11, d$\to$t: 13. Найдите максимальный поток и минимальный разрез. Докажите равенство максимального потока и минимального разреза (теорема Форда-Фалкерсона) для данной сети.