Graph Theory37 sections · 1633 units
Open in Course

2-Edge-Connected Components Example

(Visualizing the structure)

Graph: 010-1, 121-2, 202-0, 131-3, 343-4, 434-3. Bridges: {13}\{1-3\}. Remove it. You get two components: {0,1,2}\{0, 1, 2\} and {3,4}\{3, 4\}. Component {0,1,2}\{0, 1, 2\} is a 22-edge-connected cycle. Remove any edge from this triangle, and the component stays connected because there is always an alternate path through the other two edges.

Component {3,4}\{3, 4\} is another 22-edge-connected cycle between vertices 33 and 44. The bridge 131-3 connects these two resilient components.