Graph Theory37 sections · 1633 units
Open in Course

What is an Articulation Point?

Vertex whose removal discon...

An articulation point is a vertex whose removal increases the number of connected components. Delete it (and all its edges), and the graph splits. Also called a cut vertex because it cuts the graph into pieces.

In graph terms: vertex vv is an articulation point if removing vv disconnects the graph or reduces it to a single vertex. Articulation points are the critical vertices holding the graph together.