题目内容

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

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

有多项式时间算法的问题是易解问题

A. 对
B. 错

在一个平面或球面的任何地图能够只用4种颜色着色，使相邻国家在地图上着不同颜色。

A. 对
B. 错

任何图的二着色问题都是NPC问题。

A. 对
B. 错

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

A. 对
B. 错