Technology Iterative Compression

1. Iterative Compression 2. InputA graph G = (V,E) with n vertices, m edges, and k.Is there a vertex cover of size at most k?Vertex CoverQuestion 3. InputA graph G = (V,E)…