граф Опции

[Прогр@ммиsт]

Уважаемые форуманы помогите!нужен исходник поиска максимальго разреза в графе.т.е. разбить его вершины на две части так, чтобы число ребер, соединяющих вершины из разных частей было максимальным. Программа должна запрашивать имя входного файла, где хранится информация о графе и выдавать на экран число ребер в максимальном разрезе этого графа.
Входной файл в первой строке содержит число К (K<250)- количество вершин графа. Во второй строке содержатся номера вершин, с которыми первая вершина соединена ребрами, разделенных пробелами. В каждой следующей строке содержится аналогичная информация о других вершинах графа по порядку, причем строки могут быть и пустыми (для изолированных вершин). Время работы программы не должно превышать 10 секунд.
Пример. Входной файл Ответ
7 4
2 3
1 3
2 1

6 7
7 5
5 6




Добавлено через 7 мин.
немного ошибся.входные данные будут
7
2 3
1 3
2 1

6 7
7 5
5 6
а ответ будет 4 извиняюсь