Про ГРАФЫ, друзей, врагов, добро и зло!

[Ksardas13]

Итак, текст задачки:

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

Я НЕ ХОЧУ ЧТОБ ЕЁ СДЕЛАЛИ ЗА МЕНЯ!(касается тех, кто бегает с портфолио в подписи и ищет работу или еду)
На самом деле это вторая часть задачи. Первая касалась нахождения цикла Гамельтона в таком графе(среди друзей передавали книжку). Первую сделал.

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

[Ksardas13]

up!
Что, нет никого, кто подсказал бы хотя бы подойдёт ли здесь разиение на грфы или нет? И какой метод разбиения использовать?(щас пока ботаю все по очереди)

[Марат05]

http://kashtanka.com - посмотрите здесь. там подобные задачи.

[Ksardas13]

Придурок или бот детектед! Модеры - баньте. -_-

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

[Ksardas13]

!!!!
Кто минусанул моё предыдущее сообщение!?!?!? При этом оставив комментарий "Здесь нет придурков, есть непонимающие."!
Ты, бл... ой, не так... Вы хотя бы удостоились посмотреть, какую ссылку дал мне господин Марат05? В следующий раз приложите усилия и задействуйте внимание, читая какую либо тему. С наилучшими пожеланиями, ваш Ксардас13.)