Que: Let G be an arbitrary graph with v nodes and k components. If a vertex is removed from G, the number of components in the resultant graph must necessarily lie down between _____ and _____

a. n-1 and n+1
b. v and k
c. k+1 and v-k
d. k-1 and v-1
Answer: k-1 and v-1

Leave a Comment