Graph Theory37 sections · 1633 units
Open in Course

2-Edge-Connected Components Example

(Visualizing the structure)

Graph: 0−10-1, 1−21-2, 2−02-0, 1−31-3, 3−43-4, 4−34-3. Bridges: {1−3}\{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 1−31-3 connects these two resilient components.