Знание проблемы клики является np-полной, показывает ли это, что проблема k-клики также является np-кликой?

Question

Предположим, что мы знаем, что проблема клики является np-полной, сводится ли проблема клики к проблеме k-клики, поэтому она показывает, что k-клика не полна?