Недавно столкнулся с такой задачей:

Дан неориентированный граф. Нужно разделить его на минимальное количество полных подграфов (и чтобы одна вершина не входила в разные подграфы). Количество вершин <= 100.

Кто-нибудь знает нормальное решение, кроме как писать кучу жадников?