Graph Theory37 sections · 1633 units
Open in Course

Vocabulary - 2-Edge-Connected Component

(Maximal set without bridges)

A 22-edge-connected component is a maximal subgraph with no bridges. Any two vertices in the component have at least two edge-disjoint paths between them. If you remove any single edge from a 22-edge-connected component, it stays connected because there is always a backup path.

The entire graph can be partitioned into 22-edge-connected components separated by bridges. Each component is internally resilient to single edge failures.