closed by
699 views
0 votes
0 votes

Let G be an arbitrary graph with n nodes and k components. If a vertex is removed from G, the number of components in the resultant graph must necessarily lie between
(A) k and n
(B) k – 1 and k + 1
(C) k – 1 and n – 1
(D) k + 1 and n – k

The answer is C  . how is it k-1?? 

I  mean if we have only one component .?Please explain

closed by

Related questions

24 votes
24 votes
5 answers
4
Kathleen asked Sep 16, 2014
13,146 views
Consider the following graph: Among the following sequences:abeghfabfehgabfhgeafghbeWhich are the depth-first traversals of the above graph?I, II and IV onlyI and IV only...