In the given graph identify the cut vertices.

Category: QuestionsIn the given graph identify the cut vertices.
Editor">Editor Staff asked 4 weeks ago

In the given graph identify the cut vertices.
 
(a) B and E
 
(b) C and D
 
(c) A and E
 
(d) C and B
 
My doubt is from Graph topic in portion Graph of Data Structures & Algorithms I
 
This question was addressed to me in an interview.

1 Answers
Editor">Editor Staff answered 4 weeks ago

Correct answer is (d) C and B
 
The best I can explain: After removing either B or C, the graph becomes disconnected.