6,582 views

The number of articulation points of the following graph is

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

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.

vertex 1 is not cut vertex because if we remove it from a graph, a graph is still connected
This is same as VERTEX CUT / SEPRATING SET
yes same

The articulation points are 2,3,5.

Explanation: An articulation point is a vertex whose removal makes the graph disconnected.
There are three articulation points in the given graph, they are vertices- 2, 3, and 5
If any one of the above nodes is removed from the graph then the graph becomes disconnected.

Articulation points means the cut vertex. Hence there are 3 cut vertex {2,3,5}
by

1
2
4,614 views
3
7,840 views