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 _____
1.n-1 and n+1
2.v and k
3.k+1 and v-k
4.k-1 and v-1
Posted Date:-2022-05-13 09:44:01