Help Needed in Graph problem.

Revision en1, by zoro_2278, 2020-09-07 16:34:35

Given an undirected graph with N vertices and M edges. How to choose K vertices, such that after removing them, the graph remains still remains connected? I know we can find Articulation points when k=1, but not able to understand what to do for k>1.
1<= N <=50 , N-1<= M <=(N*(N-1)/2) and 0<= k <=N.
Link to question Link

Tags #graph, #combitorics, #algorithms

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English zoro_2278 2020-09-08 10:02:03 125 Tiny change: 'ing)\n\n** UPD ** There w' -> 'ing)\n\n**UPD** There w'
en1 English zoro_2278 2020-09-07 16:34:35 468 Initial revision (published)