Register

articulation point

• edited by
801 views

1 Answer

1 1 vote
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
Voting & Accepting an answer helps improve the community
← Previous · GraphNext → · Self Doubt
← Previous in category · graph theory(basic d...Next in category → · Eulerian circuit
Position:
Show:

Related questions

3 3 votes
2 answers 2 answers
3.0k
3.0k views
Lakshman Bhaiya asked Jan 12, 2018
2,992 views
Articulation point in graph
0 0 votes
1 1 answer
794
794 views
Ayush Upadhyaya asked Aug 28, 2018
794 views
DFS-Articulation Point and Bridges
I want to find the articulation point and bridges in the above graph. Further for each vertex $v$ I want to compute$v.low=$min $\left \{ v.d, w.d \right \}$where$v.d$=dis...
3 3 votes
2 answers 2 answers
1.9k
1.9k views
shikharV asked Jan 15, 2016
1,868 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
9 9 votes
1 1 answer
762
762 views
GO Classes asked May 27
762 views
GO Classes DPP | GATE CS | Discrete Mathematics | Graph Theory
Does there exist a simple Eulerian graph on 6 vertices and 7 edges.Enter $1$ for Yes and $0$ for No.