Garey & Johnson (1978) observed that, because of the fact that the clique number takes on small integer values and is NP-hard to compute, it cannot have a fully polynomial-time approximation scheme.
Garey & Johnson (1978) au observat că, din cauza faptului că numărul de clică are valori întregi mici și este NP-dur de calculat, acesta nu poate avea o schemă de aproximare în timp polinomial complet⁠(d).