If one could solve it, one could also solve the decision problem, by comparing the size of the maximum clique to the size parameter given as input in the decision problem.
Dacă s-ar putea rezolva, s-ar putea rezolva și problema deciziei, prin compararea dimensiunii clicii maxime cu dimensiunea parametrului dat ca intrare în problema deciziei.