Articulation Points: Finding Cut Vertices in Graphs
An articulation point (also called a cut vertex) is a vertex in an undirected graph whose removal—along with its incident edges—disconnects the graph or increases the number of connected components….
Read more →