Question discussion

What are the articulation points in the graph given below?

3676Medium DSSSB TGT Computer Science 0 replies 2 views

Figure for question 111

A1, 2 and 3
B2, 3 and 4
C3, 4 and 5
D2, 3 and 5

Correct answer: D

Explanation

Removing vertex 2 separates {5, 6, 7, 8} from the rest. Removing 3 separates 9 and 10, and removing 5 separates 6. So the articulation points are 2, 3 and 5.

Join the discussion Report an error

Discussion 0

Nobody has replied yet. Start the discussion!