Skip to content
Related Articles
Open in App
Not now

Related Articles

GATE | GATE CS 1999 | Question 15

Improve Article
Save Article
Like Article
  • Last Updated : 13 Nov, 2017
Improve Article
Save Article
Like Article

The number of articulation point of the following graph is:

q4
(A) 0
(B) 1
(C) 2
(D) 3


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.

Quiz of this Question

My Personal Notes arrow_drop_up
Like Article
Save Article
Related Articles

Start Your Coding Journey Now!