Разбиение графа! как?

[Ksardas13]

Есть такая вот задачка:

Пусть группа состоит из N человек. В ней каждый имеет (N/2) друзей и не больше K врагов. У одного из них есть книга, которую все хотели бы прочитать и потом обсудить с некоторыми из остальных.
Написать программу, которая:
Разбивает людей на S групп, где будет обсуждаться книга, таким образом, чтобы вместе с каждым человеком в ту же самую группу вошло не более P его врагов.

Подскажите в каком направлении копать. Только разбираюсь с теорией графов, так что буду рад любому совету.)