(Solved) : Forr Purposes Problem Assume Anything Stated Problem Example Assume Vertex Cover Problem I Q28169501 . . . .

Forr the purposes of this problem, you should not assumeanything other than what is stated in the problem. For example, youshould not assume that the Vertex Cover problem or the IndependentSet problem is in NP or is NP-hard.

(a) Suppose we knew that

• there is a polynomial-time reduction from Vertex Cover toIndependent Set and

• the Vertex Cover Problem can be solved in polynomial time.With these assumptions, indicate which of the following choices isthe right one (you don’t have to give any explanations.)

1. We know for sure that Independent Set can be solved inpolynomial time.

2. We know for sure that Independent Set