Skip to content

Files

Latest commit

Felix Rillingtrekhleb
Felix Rilling
and
Jun 12, 2018
5734e0a · Jun 12, 2018

History

History
This branch is 13 commits ahead of, 634 commits behind trekhleb/javascript-algorithms:master.

articulation-points

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
May 12, 2018
May 21, 2018
Jun 12, 2018

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