判断题
如果一个NP完全问题能在多项式时间内得到解决,那么NP中的每一个问题都可以在多项式时间内求解。
正确(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 如果k为小常数,最小顶点覆盖问题存在多项式时间算法。
判断题 任何图的二着色问题都是NPC问题。
多项选择题 NP完全问题的证明方法有()