2020-07-26 13:06:15 +02:00
..
2018-05-12 07:54:14 +03:00
2018-05-21 21:48:35 +03:00

Articulation Points (or Cut Vertices)

A vertex in an undirected connected graph is an articulation point (or cut vertex) if removing it (and edges through it) disconnects the graph. Articulation points represent vulnerabilities in a connected network single points whose failure would split the network into 2 or more disconnected components. They are useful for designing reliable networks.

For a disconnected undirected graph, an articulation point is a vertex removing which increases number of connected components.

Articulation Points

Articulation Points

Articulation Points

References