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

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