7.5 Additional NP-complete Problems 推论7.43 $$CLIQUE$$ is NP-complete 证明方法：$$3SAT\leq_PCLIQUE$$ 推论7.46 $$HAMPATH$$ is NP-complete 证明方法：$$3SAT\leq_PHAMPATH$$