Give a polynomial-time algorithm that finds [V/2] vertices that collectively cover at least three-fourths (3/4) of the

Question:

Give a polynomial-time algorithm that finds [V/2] vertices that collectively cover at least three-fourths (3/4) of the edges in an arbitrary undirected graph.
Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: