edited by
8,736 views

5 Answers

Best answer
49 votes
49 votes

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

Here if we remove the vertex no. $2$ then we get disconnected graph.

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

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

So, (D) choice. 

edited by
0 votes
0 votes

Answer: (D)

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.
 

0 votes
0 votes
Articulation points means the cut vertex. Hence there are 3 cut vertex {2,3,5}
Answer:

Related questions

13 votes
13 votes
1 answer
2
Kathleen asked Sep 23, 2014
5,826 views
What will be the output of the following program assuming that parameter passing iscall by valuecall by referencecall by copy restoreprocedure P{x, y, z}; begin y:y+1; z:...
28 votes
28 votes
2 answers
3
Kathleen asked Sep 23, 2014
9,565 views
A grammar that is both left and right recursive for a non-terminal, isAmbiguousUnambiguousInformation is not sufficient to decide whether it is ambiguous or unambiguousNo...