In the given graph, identify the cut vertices.
2018
In the given graph, identify the cut vertices.
- A.
B and E
- B.
C and D
- C.
A and E
- D.
C and B
Attempted by 198 students.
Show answer & explanation
Correct answer: D
Answer: The cut vertices are B and C. Definition: An articulation point (cut vertex) is a vertex whose removal increases the number of connected components of the graph. B: Removing B disconnects the graph into two components: {A, D} and {C, E}. Therefore B is a cut vertex.