Graph Theory37 sections · 1633 units
Open in Course

Articulation Point Example

Visualizing critical vertices

Consider graph: 1−2−3−41-2-3-4 where edges are 1−21-2, 2−32-3, 3−43-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.