7.5 Additional NP-complete Problems

推论7.43

$CLIQUE$ is NP-complete

证明方法：$3SAT\leq_PCLIQUE$

推论7.46

$HAMPATH$ is NP-complete

证明方法：$3SAT\leq_PHAMPATH$