Кластеры, графы. Помогите! Нужно придумать алгоритм.

[Ankor]

Товарищи!
Нужна ваша помощь.
Собственно, вопрос: есть граф, не взвешеный. В нём естественно куча вершин. Возможно существование соседнего графа, не связанного с первым. Или любое количество таких вот графов.
Необходимо: чтобы по заданному количеству связей, программа выделяла подграфы (слабосвязанные или не связанные области).
Не могу придумать алгоритма. Сижу перелистываю Кнута и шарюсь по сети. Помогите!

[__v1tos]

Я думаю возможно использовать алгоритм Дйкстры (или Форда точно не помню) для кратчайшего пути, если его использовать не для всего графа то возможно обойти как-раз подграф