Articulation Points and Bridges

Articulation Points and Bridges

In this tutorial, We will learn about articulation points and bridges in graph theory.

Articulation Points

In a graph, a vertex is called an articulation point if removing it and all the edges associated with it results in the increase in the number of connected components in the graph.

Bridges

An edge in a graph between vertices u and v is called a bridge if after removing it, there will be no path left between u and v.

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.