Graph Theory37 sections · 1633 units
Open in Course

Application - Network Reliability

(Finding weak points)

Minimum cuts identify weak points in networks. If you want to know which edges, when cut, would disconnect two servers, compute the minimum ss-tt cut.

This tells you the vulnerability. For general network strength, compute edge or vertex connectivity. A low connectivity means a fragile network that fails easily. You can strengthen networks by adding edges to increase the minimum cut capacity. Target the bottleneck edges first for maximum impact.