НАРОД,ПОМОГИТЕ !!!!!!!!!!
нужно написать прогу на паскале ищущюю максимальный разрез в графе.Искал в и-нете ничего не нашёл

постораемся
а у тебя нет набросков

К сожалению вобще ничего нет :-(

зайди в мою тему
volvo

Граф какой? Нахождение максимального разреза (maximal cut) - это NP-полная задача... Существует несколько алгоритмов для планарных графов, работающих за полиномиальное время: 0.5-randomized approximation algorithm и 0.878-approximation algorithm by Goemans and Williamson (если что - информация из англоязычной Википедии)... Можешь поискать информацию по этим алгоритмам, но скорее всего русскоязычных источников не найдешь...

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

В условии так и сказано В ГРАФЕ (в каком ? - нет)