maximize the number of connected components in a graph.

Revision en2, by TuHoangAnh, 2022-02-11 12:37:34

given an undirected graph, you have to remove some nodes to maximize the number of connected components.

when removing a node, you have to remove all its edges.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English TuHoangAnh 2022-02-11 12:37:34 2 Tiny change: '\n\nwhen romoving a n' -> '\n\nwhen removing a n'
en1 English TuHoangAnh 2022-02-11 12:33:22 220 Initial revision (published)