El número de punto de articulación del siguiente gráfico es:
(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
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA