What is the sum of the maximum size of an independent set


Question: What is the sum of the maximum size of an independent set and the minimum size of a vertex cover in a graph G? Hint: it is useful to think both about the independent set and its complement (relative to the vertex set).

Solution Preview :

Prepared by a verified Expert
Mathematics: What is the sum of the maximum size of an independent set
Reference No:- TGS02374957

Now Priced at $10 (50% Discount)

Recommended (95%)

Rated (4.7/5)