Графы Нужна помощь!!!!
			 
			 
			
		
		
		
		Помогите, пожалуйста решить задачу на любом из языков программирования!!!!! 
 
Пусть группа состоит из N человек. В ней каждый имеет (N/2) друзей и  не больше K врагов. У одного из них есть книга, которую все хотели  бы прочитать и потом обсудить с некоторыми из остальных. 
 Написать программу, которая  разбивает людей на S групп, где будет обсуждаться книга, таким  образом, чтобы вместе с каждым человеком в ту же самую группу вошло  не более P его врагов. 
 Примечание: предполагается, что S*P>=K. 
 
Всем, кто ответит и сможет помочь, заранее СПАСИБО))) 
		
	
		
		
		
		
		
	
		
		
	
	
	 |