VERTEX COVER PROBLEM -Gajanand Sharma APPROXIMATION ALGORITHMS Definition: Approximation algorithm An approximation algorithm for a problem is a polynomial-time algorithm…