Register

articulation point

• edited by
412 views

1 Answer

1 votes
1 votes
Articulation points are the points on whose removal the graph will become disconnected.

Clearly, we can see that on the removal of node 'C' or 'D', the graph will become disconnected.

Therefore, No of articulation points = 2
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

6 votes
6 votes
2 answers
1
Lakshman Bhaiya asked Jan 12, 2018
2,024 views
Articulation point in graph
User Avatar
3 votes
3 votes
2 answers
2
shikharV asked Jan 15, 2016
1,120 views
Counting number of articulation points
Given answer is 2, I think it should be 3: F,A, and G are articulation points. Please check
Given answer is 2, I think it should be 3: F,A, and G are articulation points. Please check
User Avatar
0 votes
0 votes
1 answer
4
Ramayya asked Jan 7
185 views
ISRO 2024
Maximum number of Simple graphs possible with $n$ vertices $2^{n(n-1)/2}$ $2^{(n-1)/2}$ $2^{n(n+1)/2}$ $2^{n(n+1)}$
Maximum number of Simple graphs possible with $n$ vertices$2^{n(n-1)/2}$$2^{(n-1)/2}$$2^{n(n+1)/2}$$2^{n(n+1)}$
User Avatar
Link Copied!