разрез минимальной пропускной способности

[densi2009]

как найти разрез минимальной пропускной способности или по каким ребрам течет максимальный поток. пример в прикрепленном файле

[Sibedir]

Это форум программистов, а не физиков. Мы можем помочь переложить алгоритм решения на язык программирования, но не придумать сам алгоритм.
Опишите подробно последовательность решения данной задачи "вручную".

[densi2009]

в моей программе находится макимальный поток (число) и матрица пропускных способностей, в матрице по диагонали все нули, требуется найти ребра через которые проходит максимальный поток, могу выложить исходный код

[Sibedir]

в моей программе находится макимальный поток (число)

Поток чего? Вы же не на форуме физиков

и матрица пропускных способностей

Понятия не имею, что это такое

в матрице по диагонали все нули

Это к чему

требуется найти ребра через которые проходит максимальный поток

Как это делается в ручную, т.е. на листке бумаги?

могу выложить исходный код

У вас что уже есть такая программа? Тогда ваш первый вопрос

как найти разрез минимальной пропускной способности

не к программистам, а к математикам или физикам.
Короче, давайте что у вас есть. И не стесняйтесть стучать по клаве. Она это любит. А вот люди отвечать на подобные вопросы нет. Хотите получить ответ, так не ленитесь задавать вопрос.

[densi2009]

вот мой код в прикрепленном файле.
Программа для нахождения максимального потока в графе.
Необходимо ее немного доделать, чтобы программа находила ребра аксимального потока, вот я и интересуюсь может кто-нибудь знает