Q. 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
β
Correct Answer: (D)
k-1 and v-1
You must be Logged in to update hint/solution
Discussion
Question Analytics
745
Total Visits
3 y ago
Published
Mr. Dubey
Publisher
89%
Success Rate