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

As we know there is a 2-approximation algorithm for the Vertex C

Luz5年前 (2021-05-10)题库1694
As we know there is a 2-approximation algorithm for the Vertex Cover problem. Then we must be able to obtain a 2-approximation algorithm for the Clique problem, since the Clique problem can be polynomially reduced to the Vertex Cover problem. ~@[](2)

答案:FALSE