Разрез (теория графов)


Величиной разреза называется сумма пропускных способностей таких рёбер , что .