-->
当前位置:首页 > 题库

单选题:If P and NP are different, which of the following statements is

Luz5年前 (2021-05-10)题库1026
If P and NP are different, which of the following statements is true? @[A](2)

A. There is no polynomial time algorithm to solve the vertex cover problem.
B. P $$\cap$$ NP-Complete ≠ $$\emptyset$$.
C. We can find polynomial time solution for Hamilton cycle problem.
D. P = NP-Complete.




A.There is no polynomial time algorithm to solve the vertex cover problem.
B.P $$\cap$$ NP-Complete ≠ $$\emptyset$$.
C.We can find polynomial time solution for Hamilton cycle problem.
D.P = NP-Complete.


答案:A