题目内容

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

A. 对
B. 错

查看答案

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

更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

在正式的工作场合，称呼他人的时候，可以使用

A. 职务
B. 职业
C. 辈分
D. 性别