GATE 1999
October 6, 2023Data-Structures
October 6, 2023GATE 1999
|
Question 15
|
The number of articulation points of the following graph is
|
0
|
|
|
1
|
|
|
2
|
|
|
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
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
Total no. of articulation points = 3