Решение задачи Java

Нужно составить программу для нахождения произвольного разбиения N студентов на M команд, численность которых отличается не более чем в K раза. Все студенты в одной команде должны быть знакомы(опосредованно или лично). На входе граф, где ребра - знакомства между студентами. Подскажите, пожалуйста, с чего начать и по какому принципу надо будет делить граф при обходе и перекидывать студентов из команды в команду.