Theory-of-Computation
October 6, 2023
Graphs
October 6, 2023
Theory-of-Computation
October 6, 2023
Graphs
October 6, 2023

Data-Structures

Question 28

The number of articulation points of the following graph is

A
0
B
1
C
2
D
3
Question 28 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 28 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
0 0 votes
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x
error: Alert: Content selection is disabled!!