Register

articulation point

• edited by
417 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,055 views
Articulation point in graph
User Avatar
3 votes
3 votes
2 answers
2
shikharV asked Jan 15, 2016
1,139 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
192 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!