# articulation.points

0th

Percentile

##### Articulation points of a graph

Articuation points or cut vertices are vertices whose removal increases the number of connected components in a graph.

Keywords
graphs
##### Usage
articulation.points(graph)
##### Arguments
graph
The input graph. It is treated as an undirected graph, even if it is directed.
##### Details

Articuation points or cut vertices are vertices whose removal increases the number of connected components in a graph.

##### Value

• A numeric vector giving the vertex ids of the articulation points of the input graph.

##### concept

Articulation point

biconnected.components, clusters, is.connected, vertex.connectivity

##### Aliases
• articulation.points
##### Examples
g <- graph.disjoint.union( graph.full(5), graph.full(5) )
clu <- clusters(g)\$membership
articulation.points(g)