Largest Independent set of nodes problem

Revision en1, by psywoo, 2022-05-26 14:14:49

Problem : You are given a connected graph with N nodes and M edges, graph does not contain multiple edges and self loops. An independent set of nodes is the set in which no two nodes are connected to each other. You need to find the largest independent set.

Constraints : 3 <= N <= 1e5 and (N — 1) <= M <= 2e5

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English psywoo 2022-05-26 14:14:49 375 Initial revision (published)