articulation.points: Articulation points of a graph
Description
Articuation points or cut vertices are vertices whose
removal increases the number of connected components in a graph.
Usage
articulation.points(graph)
Arguments
graph
The input graph. It is treated as an undirected graph,
even if it is directed.
Value
A numeric vector giving the vertex ids of the articulation points
of the input graph.
concept
Articulation point
Details
Articuation points or cut vertices are vertices whose
removal increases the number of connected components in a graph. If
the original graph was connected, then the removal of a single
articulation point makes it undirected. If a graph contains no
articulation points, then its vertex connectivity is at least two.