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