In the given graph identify the cut vertices : Graph: vertices A, B, C, D, E; edges A-B, A-D, D-B, B-C, C-E.
In the given graph identify the cut vertices :
Graph: vertices A, B, C, D, E; edges A-B, A-D, D-B, B-C, C-E.
Show answerHide answer
Correct answer: (D) C and B
Explanation
Removing B separates {A, D} from {C, E}, and removing C cuts off E. Removing A, D or E leaves the graph connected, so the cut vertices are B and C.