GATE | GATE CS 1999 | Question 15
The number of articulation point of the following graph is:
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.
Quiz of this Question
My Personal Notes arrow_drop_up
Please Login to comment...