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

C_B>Добрый день

C_B>Обращаюсь к вам за помощью
C_B>В общем, получил я задание по одному из предметов: реализовать адаптивный алгоритм разбиения графа

Звучит столь же конкретно, как "алгоритм преобразования массива".
Граф можно разбивать как угодно и адаптивно к чему угодно. Более конкретную формулировку узнайте.