判断题 NP-hard问题属于NP。

判断题 如果一个NP完全问题能在多项式时间内得到解决，那么NP中的每一个问题都可以在多项式时间内求解。

判断题 如果k为小常数，最小顶点覆盖问题存在多项式时间算法。