GATE 1999
October 6, 2023
Data-Structures
October 6, 2023
GATE 1999
October 6, 2023
Data-Structures
October 6, 2023

GATE 1999

Question 15

The number of articulation points of the following graph is

A
0
B
1
C
2
D
3
Question 15 Explanation: 
Here, vertex 2, 3, 5 are the articulation points. By removing these vertices then the graph will be disconnected.
Total no. of articulation points = 3
Correct Answer: D
Question 15 Explanation: 
Here, vertex 2, 3, 5 are the articulation points. By removing these vertices then the graph will be disconnected.
Total no. of articulation points = 3

Leave a Reply

Your email address will not be published. Required fields are marked *