Select maximum size subset from given numbers in array

Revision en1, by gogateiiit, 2017-08-13 13:59:57

Can anyone help me solve below problem?

Given an array with N numbers and given list of pair of integers u and v where each entry is two indices which cannot be together in chosen subset.Tell maximum possible size of such subset.

Don't worry about constraints tell your best solution.

Tags subset, question

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English gogateiiit 2017-08-13 13:59:57 346 Initial revision (published)