Graph Theory37 sections · 1633 units
Open in Course

SCC and Bridges/Articulation Points

(Different concepts)

SCCs, bridges, and articulation points are three different graph concepts. Do not confuse them. SCCs: Groups of mutually reachable nodes in directed graphs. Found using Kosaraju or Tarjan. Bridges: Edges in an undirected graph whose removal disconnects the graph.

Articulation points: Nodes in an undirected graph whose removal disconnects the graph. SCCs work on directed graphs. Bridges and articulation points work on undirected graphs. They solve different problems.