Server connectivity under component failures
ID: server-connectivity-under-component-failures
To find the smallest link failure set separating a client from every server, add a common sink with sufficiently large-capacity server arcs and give original links unit capacities in both directions. The max-flow min-cut theorem identifies the minimum failure count . Unit-capacity vertex splitting also charges intermediary node failures. The network tolerates fewer than failures and fails for some set of failures. This concerns connection to at least one server, not separate connectivity to each server.
New to topics? Read the docs here!