[ACAB]

Нахождение двусвязных компонент в неориентированномграфе.

И такая задача "Заданы граф и положительное целое число К<=|V|.
Можно ли разбить вершины графа на k<=K непересекающихся множеств таких, чтобы подграфы, индуцированные множеством были полными"

Спасибо!!