Здравствуйте Eugene30, Вы писали:

E>Помогите решить следующую задачу.
E> Есть граф, вершины и ребра которого взвешаны целыми числами. Необходимо разбить этот граф на части, минимально связанные между собой.

Не совсем понятно что значит минимально связанные между собой ?

E>Причем число вершин в каждом "куске" графа и суммарный вес не должны превышать заданных значений.

Это условие тоже не понятно... Не точно не понятно как ты вообще сможешь так разбить граф, если он уже не разбит?

Уточни условия, плз. И на всякий случай примерчик приведи...