November 2024
Intermediate to advanced
416 pages
11h 11m
English
In this chapter we consider another aspect of connectivity: nodes and edges that are essential to maintaining the integrity of a connected component in an undirected graph. These are known as articulation points and bridges, respectively. Understanding which nodes or edges are essential to maintaining connectivity is important in a range of real-world problems. Any time we must ensure that there is no single point of failure in a network, we need to find its bridges and articulation points.
After formally defining bridges and articulation points, this chapter provides a few demonstrative real-world use ...