Задачи по алгоритмам

Решить то можно, только время получится экспоненциальное, так как «поиск максимального полного графа» — NP-трудная задача.