+24 votes
1.7k views

The number of articulation points of the following graph is

1. $0$
2. $1$
3. $2$
4. $3$

edited | 1.7k views

## 2 Answers

+32 votes
Best answer

ARTICULATION POINT: are those points whose removal from the graph makes the graph disconnected.

here if we remove the vertex no. $2$ than we get disconnected graph.

similarly if we remove the vertex no. $3$ than we get disconnected graph.

similarly if we remove the vertex no. $5$ than we get disconnected graph.

So, (D) choice.

by Boss (19.9k points)
edited by
0
what about vertex no.1?
0
vertex 1 is not cut vertex because if we remove it from a graph, a graph is still connected
0
This is same as VERTEX CUT / SEPRATING SET
+7 votes
Answer: D

The articulation points are 2,3,5.
by Boss (33.8k points)
Answer:

+19 votes
5 answers
1
+4 votes
1 answer
2
+17 votes
3 answers
3
+17 votes
3 answers
4