Graph Theory37 sections · 1633 units
Open in Course

Articulation Point Example

Visualizing critical vertices

Consider graph: 12341-2-3-4 where edges are 121-2, 232-3, 343-4. Vertex 22 is an articulation point. Remove it, and you get two components: {1}\{1\} and {3,4}\{3, 4\}. Vertex 33 is also an articulation point. Remove it, and you get {1,2}\{1, 2\} and {4}\{4\}.

Vertices 11 and 44 are not articulation points because they are endpoints. Removing an endpoint with only one edge cannot disconnect other vertices from each other.